【站外题求助】急
  • 板块学术版
  • 楼主Owenzjg
  • 当前回复42
  • 已保存回复42
  • 发布时间2023/1/2 15:25
  • 上次更新2023/10/24 05:48:59
查看原帖
【站外题求助】急
515971
Owenzjg楼主2023/1/2 15:25
***和她的小伙伴一起玩国际象棋,国际象棋的棋盘大小为8*8,其中有一个棋子叫做国王(King)。国王可以向上下左右以及斜着的共8个方向走一步。现在棋盘上有的位置被敌人占领不能通过。***想知道,如果要把国王从现在的一个位置移动到某个位置,一共有多少种可能的路径。将这些路径打印出来。

输入

第一行,四个空格隔开的整数,sx sy ex ey,(sx,sy)表示起点位置,(ex,ey)表示终点位置
接下来8行,每行8个空格隔开的整数,0表示这个位置可以通过,1表示这个位置不能通过

输出

前五行,每行一个从起点到终点的路径,国王移动的方向是从正上方开始,顺时针转动,不足5种方案则有多少种打印多少种
第六行,一个整数,表示从起点到终点最多的方案数
样例输入 Sample Input
8 8 3 6
0 0 1 0 1 1 1 0
0 0 0 0 1 1 0 1
0 1 0 0 1 0 0 0
0 0 0 1 0 0 0 1
1 0 1 0 1 1 0 1
0 1 0 1 0 0 1 0
1 1 0 0 1 0 1 0
0 0 1 1 0 1 1 0
样例输出 Sample Output
(8,8)->(7,8)->(6,8)->(5,7)->(4,7)->(3,7)->(2,7)->(3,6)
(8,8)->(7,8)->(6,8)->(5,7)->(4,7)->(3,7)->(3,8)->(2,7)->(3,6)
(8,8)->(7,8)->(6,8)->(5,7)->(4,7)->(3,7)->(4,6)->(3,6)
(8,8)->(7,8)->(6,8)->(5,7)->(4,7)->(3,7)->(4,6)->(4,5)->(3,6)
(8,8)->(7,8)->(6,8)->(5,7)->(4,7)->(3,7)->(3,6)
735388

所以说题目的意思是什么,这么多中方案的排序方案是什么,为什么显示的是这5种方案?不太理解,代码应该就是dfs,关键就是不是特别理解题目

2023/1/2 15:25
加载中...