|
buka
|
 |
« : Март 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?
|