Автор Тема: Клетки и прыжки.  (Прочитано 3936 раз)
buka
Гений
*****
Offline Offline

Сообщений: 960



Просмотр профиля
« : Март 20, 2010, 15:05:25 »

Имеется клетчатая бумага.
Имеются точки, размещённые в некоторых узлах (вершинах клеток).
Если точки А и Б размещены на одной вертикали, горизонтали или диагонали, то одна из них может перепрыгнуть через другую, сохранив удаление от неё.
Например, если точка А имеет координаты (0,0), а точка Б - (2,0), то точка А может перепрыгнуть Б и разместиться в (4,0), или точка Б перепрыгнуть точку А и разместиться в (-2,0). Это - прыжок по горизонтали. 
Аналогично, если А в (0,0), Б в (3,3), то А может перепрыгнуть ч/з Б в (6,6) или Б перепрыгнуть через А в (-3,-3). Это - прыжок по диагонали.
Прыжок по вертикали тоже, надеюсь, понятен.
Если А в (0,0), а Б в (2,3), то они не могут перепрыгивать друг через друга.
Допустим, мы имеем 4 точки в узлах некоторой клетки (образуют единичный квадрат).
1. Можно ли из этого квадрата образовать квадрат со стороной 2?
2. Можно ли из этого квадрата образовать квадрат со стороной 3?

Эти пользователи сказали вам СПАСИБО :

Илья

За это сообщение 1 пользователь сказал спасибо!
Записан