Có thể nhận thấy rằng với một chuỗi các ô được lựa chọn, việc thực hiện thao tác theo thứ tự bất kỳ không ảnh hưởng đến kết quả. Ngoài ra, mỗi ô của bảng chỉ được lựa chọn để thực hiện thao tác tối đa một lần.

Ta tiến hành xét lần lượt các ô ở phía nửa trên đường chéo chính theo thứ tự từ hàng ~1~ đến hàng ~N~, mỗi hàng ta xét lần lượt các ô từ cột ~N~ đến cột thấp nhất. Các ô ở phía nửa dưới đường chéo chính được thực hiện đối xứng tương tự.

Độ phức tạp: ~O(N^2)~