🔴Hard
51. N-Queens

Company: 🔍📕📱

📝Дано целое число n, найдите все различные решения головоломки с n ферзями.

Задача об n ферзях — это расстановка n ферзей на n x n шахматной доске таким образом, чтобы никакие два ферзя не атаковали друг друга.

Каждое решение должно содержать отдельную конфигурацию доски с размещением n ферзей, где 'Q' и '.' обозначают ферзя и пустое место соответственно

💡: используйте backtracking, ставя ферзя построчно и одновременно отслеживая занятые столбцы и диагонали

#leetcode51 | #hard #backtracking