Đầu tiên, hãy cố định vị trí đặt quân hậu. Gọi vị trí này là \((x,y)\), rõ ràng ta cần đặt các quân tốt vào các hàng, đường chéo, cột chứa ô \((x,y)\). Vậy, cần tìm ô \((x,y)\) để số lượng các ô chung đường chéo, hàng, cột với ô này là lớn nhất. Đây cũng là giới hạn các quân tốt tối đa để tồn tại một cách đặt thoả mãn điều kiện. Có thể chứng minh được vị trí tối ưu đó là \((\lfloor{\frac{m+1}{2}} \rfloor , \lfloor{\frac{n+1}{2}} \rfloor)\). \(\lfloor{x} \rfloor\) là hàm lấy số nguyên lớn nhất không vượt quá x. Sau khi đã cố định được vị trí \((x,y)\), ta có thể tính \(max\) là số lượng quân tốt tối đa có thể đặt mà vẫn thoả mãn điều kiện. Nếu \(max \geq k\) in ra \(YES\), ngược lại in ra \(NO\).