Luật

• Trên $1$ lưới ô vuông có kích thước $m * n$, các hàng được đánh số từ $1$ đến $m$ từ trên xuống dưới và các cột được đánh số từ $1$ đến $n$ từ trái sang phải.
• Để thắng được trong trò chơi, đội chơi phải điều khiển con robot của mình di chuyển trong các ô trên lưới, xuất phát từ ô $(1,1)$ kết thúc ở ô $(m,n)$.
• Mỗi bước robot chỉ được di chuyển sang bên phải hoặc xuống dưới, tức là nếu robot ở ô $(i,j)$ thì chỉ di chuyển được đến $(i,j+1)$ hoặc $(i+1,j)$
• Để tăng độ khó BTC quyết định đặt $k$ trướng ngại vật ở ô $(i,j)$ và robot không thể vào ô này.