|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
19.11.2006, 13:05 | #1 |
Пользователь
Регистрация: 19.11.2006
Сообщений: 14
|
помогите решить такую задачу:
дано координаты шахматной доски, на котрой стоит конь и пишак. найти минимальное количество ходов, за которые конь доберетса до пишака, если последний стоит на месте. координаты задаютса в нат.числах от нижнево до верхнего кута шаховой доски. конь ходит или по 3 клетки по горизонтали и 2 по вертикали, либо наоборот(3 по вертикали 2 по горизонтали). вывести количество ходов коня и маршрут в координатах.
помогите очень срочно надо!!!!!!!! |
19.11.2006, 16:17 | #2 |
Владимир М.
Участник клуба
Регистрация: 30.10.2006
Сообщений: 1,289
|
' пишак '
это круто над задачей подумаем.
Берегите друг друга!
|
19.11.2006, 17:21 | #3 |
Владимир М.
Участник клуба
Регистрация: 30.10.2006
Сообщений: 1,289
|
1) 'в нат.числах от нижнево до верхнего кута шаховой доски'
что это значит ? 2) я думал, что конь ходит по 1 клетку по горизонтали и 2 по вертикали / наоборот ...
Берегите друг друга!
|
19.11.2006, 18:33 | #4 |
Пользователь
Регистрация: 19.11.2006
Сообщений: 14
|
1) Я понял ето типа если смотреть на шахматную доску она имеет свои оси в цыфрах и в лат. буквах (как оси x и y). От нижнего до верхнего края ето типа будет (1,А), (2,В) и т.д.
2) Нет токо так буквой Г; |
19.11.2006, 18:37 | #5 |
Александр
Администратор
Регистрация: 28.10.2006
Сообщений: 17,597
|
сначало, наверное, надо узнать что такое шахматы... потому что ты писал, что -
конь ходит или по 3 клетки по горизонтали и 2 по вертикали, либо наоборот(3 по вертикали 2 по горизонтали). а на самом деле, вот что - конь ходит по 1 клетку по горизонтали и 2 по вертикали / наоборот |
19.11.2006, 20:57 | #6 |
Delphi/C++/C#
Участник клуба
Регистрация: 29.10.2006
Сообщений: 1,972
|
ну скорее всего просто кол-во клеток подсчитал и всё..
конь вроде так ходит: ____ |_|_| |_| |_| __ |_|___ |_|_|_| ну и их зеркальное отображение по горизонтали и вертикали |
20.11.2006, 08:40 | #7 |
Пользователь
Регистрация: 19.11.2006
Сообщений: 14
|
Alar посмотри в zetrix'a как ходит конь.
|
20.11.2006, 09:32 | #8 |
Александр
Администратор
Регистрация: 28.10.2006
Сообщений: 17,597
|
Haret,
может со мной в шахматы, партию ?! |
20.11.2006, 09:57 | #9 |
Владимир М.
Участник клуба
Регистрация: 30.10.2006
Сообщений: 1,289
|
ход конем
все, я решил
Берегите друг друга!
|
20.11.2006, 10:04 | #10 |
Владимир М.
Участник клуба
Регистрация: 30.10.2006
Сообщений: 1,289
|
++
сначала пробовал рекурсивно (находит далеко не опримально)
потом сделал с помощью динамической памяти. точнее, используется очередь: кандидат вставляется в конец очереди, обрабатывается 'первый' тут скомпилиное решение:
Берегите друг друга!
Последний раз редактировалось Virtson; 20.11.2006 в 16:08. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите решить задачу | pantera_88.07 | Общие вопросы C/C++ | 2 | 21.02.2008 15:09 |
Помогите решить задачу. | Shady | Общие вопросы Delphi | 7 | 10.11.2007 23:09 |
Помогите решить задачу. | Кронос | Помощь студентам | 3 | 28.10.2007 14:11 |
Помогите решить задачу!!! | Колян | Помощь студентам | 3 | 03.12.2006 22:19 |