Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Коней много не бывает
Многим программистам знакома классическая задача про расстановку восьми ферзей на шахматной доске таким образом, чтобы они не били друг друга. Некоторые программисты, однако, считают, что самая интересная шахматная фигура — конь. Таким программистам наверняка больше понравится эта задача. На шахматной доске 8 × 8 расставлено несколько коней. Требуется проверить, есть ли среди них хотя бы два таких, которые бьют друг друга. Выходные данные Выведите YES, если на доске имеются хотя бы два коня, бьющих друг друга. Иначе выведите NO. Примечание Конь — шахматная фигура, которая ходит «буквой Г» — на две клетки по горизонтали или вертикали и затем на одну клетку в перпендикулярном направлении. В отличие от других фигур, конь атакует только те клетки, в которых заканчиваются его возможные перемещения.
|