Cho 1 bàn cờ sửa đổi được mô tả thành các hàng với vị trí cột bắt đầu và số lượng hình vuông trong hàng. Hãy tính số hình vuông ít nhất mà con mã không thể đi tới trong 1 lần nhảy liên tiếp. Vị trí bắt đầu của con mã sẽ là góc trên cùng bên trái.
Giải thuật:
- 1 con mã có 8 vị trí đi, tại vị trí i, j hãy đi tiếp 1 trong 8 vị trí tiếp theo và đánh dấu những vị trí đã đi qua.
- Sau khi đã thử ô con mã có thể đi hãy reset ô hiện tại và thử các trường hợp của các ô tiếp theo để được giá trị nhỏ nhất.
- 1 con mã có 8 vị trí đi, tại vị trí i, j hãy đi tiếp 1 trong 8 vị trí tiếp theo và đánh dấu những vị trí đã đi qua.
- Sau khi đã thử ô con mã có thể đi hãy reset ô hiện tại và thử các trường hợp của các ô tiếp theo để được giá trị nhỏ nhất.
Solution C++4.3.2