Bài toán mã đi tuần

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++
Điểm: 7 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho bàn cỡ vua kích cỡ \(n*m\). Bạn được đặt một quân mã vào vị trí bất kì trên bàn cờ trống. Hãy tìm đường đi qua tất cả các ô trên bàn cờ, mỗi ô đúng một lần.

Input

Một dòng gồm hai số nguyên \(n,m(1 \leq n,m \leq 7)\).

Output

In ra một ma trận \(n\) dòng, \(m\) cột là thứ tự thăm các ô của con mã, bắt đầu từ \(1\). Có thể in ra cách đi bất kì.

Sample
Input
5 5
Output
1   6  15  10  21 
14   9  20   5  16
19   2   7  22  11
8  13  24  17   4
25  18   3  12  23

Bình luận

Không có bình luận nào.