Type: Default 1000ms 16MiB

【基础】卒的遍历

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

在一张n*m的棋盘上(如67列)的最左上角(1,1)的位置有一个卒。该卒只能向下或者向右走,且卒采取的策略是先向下,下边走到头就向右,请问从(1,1)点走到(n,m)点可以怎样走,输出这些走法。

输入格式

两个整数n,m代表棋盘大小(3=<n<=8,3<=m<=8)

输出格式

卒的行走路线

样例

3 3
1:1,1->2,1->3,1->3,2->3,3
2:1,1->2,1->2,2->3,2->3,3
3:1,1->2,1->2,2->2,3->3,3
4:1,1->1,2->2,2->3,2->3,3
5:1,1->1,2->2,2->2,3->3,3
6:1,1->1,2->1,3->2,3->3,3

搜索练习DFS与BFS

Not Claimed
Status
Done
Problem
12
Open Since
2023-2-27 19:45
Deadline
2023-3-8 23:59
Extension
96 hour(s)