社区讨论

分享下自创题

灌水区参与者 6已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m1vxwywn
此快照首次捕获于
2024/10/05 17:16
去年
此快照最后确认于
2025/11/04 17:58
4 个月前
查看原帖

等一下!怪盗基德!

题目描述

怪盗基德偷走了一颗大宝石! 但因为警方的警力分布有变(我柯干的),请你帮他规划路线(上下左右移动)

输入格式

第 1 行是一个正整数 n (1≤n≤100),表示规模是 n×n 的。
接下来是一个 n×n 的矩阵,矩阵中的元素为 0 (能去)或者 1(不能去)。
再接下来一行是 4 个整数 xA yA (起点)xB yB (终点)

输出格式

输出从起点到终点最少需要走的步数。

样例 #1

样例输入 #1

CPP
3
0 1 1
0 0 1
1 0 0
1 1 3 3

样例输出 #1

CPP
4

提示

对于 100% 的数据,1≤n≤100,有正确路线

回复

6 条回复,欢迎继续交流。

正在加载回复...