Страница 1 из 1
Язык СИ
Добавлено: 01 ноя 2007, 01:53
cn-hark
помогите найти короткий алгоритм решения для следующей задачи:Даны кординаты коня.Вычислить можно ли за 1-2 хода достичь кординаты 1a.
Re: Язык СИ
Добавлено: 23 ноя 2007, 11:19
Romeo
Если число ходово действетильно ограничено чилом 2, то можно просто пебрать все варианты клеток, до которых конь может доскакать за два хода и проверить не совпадает ли одна из них с искомой клеткой. Вариатов не так уж и много. Сядь с ручкой и листиком бумаги нарисуй в одной клетке точку - это конь, теперь закрась все клетки до которых конь может допрыгнуть за два хода. Много из них перекроется.
Re: Язык СИ
Добавлено: 23 ноя 2007, 14:40
Хыиуду
Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски
Re: Язык СИ
Добавлено: 23 ноя 2007, 14:55
Хыиуду
Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски