HDU-1072 Nightmare
题目链接:HDU-1072
题目大意:2是起点,3是终点,0是墙,问能不能在6秒(走一步一秒)之内走出去,注意到达4的位置可以将秒数重置为6,0秒时不能重置时间也不能到达终点。
解题思路:bfs即可,注意对可以到达的位置能经过的次数进行限制 不然会超时 限制也不能太苛刻 毕竟有的情况还得返回来走
代码块:
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
int n, m;
int arrA[10][10] = {
0};
int usd[10][10];
int xxx[4]={
0,1,0,-1};
int yyy[4]={
1,0,-1