Язык СИ
Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain
помогите найти короткий алгоритм решения для следующей задачи:Даны кординаты коня.Вычислить можно ли за 1-2 хода достичь кординаты 1a.
-
Romeo
- Сообщения: 3091
- Зарегистрирован: 02 мар 2004, 17:25
- Откуда: Крым, Севастополь
- Контактная информация:
Если число ходово действетильно ограничено чилом 2, то можно просто пебрать все варианты клеток, до которых конь может доскакать за два хода и проверить не совпадает ли одна из них с искомой клеткой. Вариатов не так уж и много. Сядь с ручкой и листиком бумаги нарисуй в одной клетке точку - это конь, теперь закрась все клетки до которых конь может допрыгнуть за два хода. Много из них перекроется.
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.