社区讨论
分享下自创题
灌水区参与者 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
CPP3
0 1 1
0 0 1
1 0 0
1 1 3 3
样例输出 #1
CPP4
提示
对于 100% 的数据,1≤n≤100,有正确路线
回复
共 6 条回复,欢迎继续交流。
正在加载回复...