N*M 격자에서 인접한 두 대각선,같은 가로세로줄 내에서는 Queen을 둘 수 없다고 할 때, Quuen을 배치할 수 있는 최대 개수를 구하는 문제이다.
아래와 같이 6*6 격자에서는 6개를 배치할 수 있다.
(경우의 수는 많지만 한개만 예시적으로..)
입력 예 6 6 출력 예 6
출처:CONANKUN