网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11228
2024-11-01
P11228 [CSP-J 2024] 地图探险 题解
模拟第一眼,可能有人回想起dfs.但因为起点终点,并且走的步数都告诉你了,所以直接模拟就行.注意起始点也算被走过,所以可以用一个标记数组,判断当前格子有没有被走过.代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;int