Задача про шахматы и ферзей

  • Автор темы Автор темы Forever
  • Дата начала Дата начала

Forever

Новичок
Помогите пожалуйста , нужно написать функцию, которая принимает произвольное количество массивов вида [1,2], [5,3] и тд, в которых первое значение - x, второе - y.
Дана так же шахматная доска 8 на 8, и таким образом каждый массив обозначает ферзя на доске.
Функция должна возвращать false в случае, если хоть один ферзь мешает другому, и true - если никто никому не мешает.
 
Выглядит, как задача с собеседования. Так что решай сам.
 
Расставляешь все фигуры на доску. Каждой фигурой делаешь все возможные ходы, проверяешь, что ходом никого не сожрал - профит. В чем проблемы ?
В задаче только с ферзями можно проявить недюжинный ум, перебирая только половину ферзей.
 
Собеседование, не слишком ли жирно? Больше на школьно-студенческую похоже
 
Сверху