题目链接:http://noi.openjudge.cn/ch0205/7218/
思路:广搜。打好四个方向的表,用h数组记录答案,上下左右移动,遇到可以走的路就放进队尾,第一个搜到的就是答案,如果队列空了还没有搜到一个答案的话,视为无解。
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int m, n, t, ex, ey;
char s[1001][1001];
bool pd[1001][1001], b;
int h[10001][4];
int dx[4]={
-1, 0, 1, 0};//打表
int dy[4]={
0, 1, 0, -1};