求难度(红橙黄绿蓝紫黑)
  • 板块学术版
  • 楼主parsey
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/6/18 11:15
  • 上次更新2024/6/18 17:24:59
查看原帖
求难度(红橙黄绿蓝紫黑)
1370354
parsey楼主2024/6/18 11:15

题目是这样的:如何用c++实现地铁最近走法?输入:8行8列,如果这个数字是1,则可以从这里乘坐地铁。如果这个数字是0,则不可以从这里乘坐地铁。只能向上、下、左、右坐地铁,不能斜着。依次输入出发坐标和到达坐标(从左数第m列是m,从下数第n行是n)。输出最短距离。

举个例子:

input

1 1 1 1 0 0 0 1

1 0 0 1 1 1 1 1

1 0 1 1 0 0 1 0

1 1 1 0 0 0 1 0

0 0 1 1 0 0 1 1

0 0 0 1 1 1 0 1

1 1 1 1 0 1 1 0

0 1 0 0 0 1 0 0

2 1//第2列第1行

8 8//最后一列最后一行,也就是右上角的那个1

output 21 要涉及到什么东西?广搜?(玄)

2024/6/18 11:15
加载中...