Язык СИ

Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain

Ответить
cn-hark
Сообщения: 3
Зарегистрирован: 27 окт 2007, 21:15

Язык СИ

Сообщение cn-hark » 01 ноя 2007, 01:53

помогите найти короткий алгоритм решения для следующей задачи:Даны кординаты коня.Вычислить можно ли за 1-2 хода достичь кординаты 1a.

Аватара пользователя
Romeo
Сообщения: 3091
Зарегистрирован: 02 мар 2004, 17:25
Откуда: Крым, Севастополь
Контактная информация:

Re: Язык СИ

Сообщение Romeo » 23 ноя 2007, 11:19

Если число ходово действетильно ограничено чилом 2, то можно просто пебрать все варианты клеток, до которых конь может доскакать за два хода и проверить не совпадает ли одна из них с искомой клеткой. Вариатов не так уж и много. Сядь с ручкой и листиком бумаги нарисуй в одной клетке точку - это конь, теперь закрась все клетки до которых конь может допрыгнуть за два хода. Много из них перекроется.
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.

Хыиуду
Сообщения: 2388
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Re: Язык СИ

Сообщение Хыиуду » 23 ноя 2007, 14:40

Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.

Хыиуду
Сообщения: 2388
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Re: Язык СИ

Сообщение Хыиуду » 23 ноя 2007, 14:55

Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.

Ответить