题目意思 存在格子规定方向，存在格子随意走动，不存在不能走的格子，只需要输出可以到达终点的某一条路径即可。 解题思路 BFS，直接对地图剖解，把方向字母用数字代替）其实也可以不换后面明显一点就是了，后面通过BFS记录当前走的方向，走到终点。再一次方向走图，记录每个点是如何过来的。再输出答案就行了！
展开全文
链接：https://ac.nowcoder.com/acm/problem/15204 题目描述： 有一个 n x m 大小的网格，其中有些格点比较特殊，当玩家站在上面的时候会自动移动到相邻四个方向之一，另外一些格点暂时还并不特殊，因为它们的移动方向还未知。 现在给定一个起点和一个终点，你需要给其
展开全文
这题只需要从起点走到终点，所以选择bfs； #include<bits/stdc++.h>
using namespace std;
int n,m,sx,sy,tx,ty;
int mp[1010][1010],vis[1000010],pre[1010][1010];//pre数组存
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
