本题DFS与BFS都可以
就是判断在两次转弯后 能不能找到。。
BFS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int a,b;
int s[1005][1005];
struct node
{
int q,w,r,t;
};
int man[4][2]={0,1,-1,0,0,-1,1,0};
int visit[1002][1002][4];
int e1,f1;
queue<node> q;
node h,g;
int bfs()
{
while(!q.empty())
{
node yy=q.front();
//......
阅读全文