s9xs
by Xxzxx @ 2018-05-06 19:45:20
没啥
by Xxzxx @ 2018-05-06 19:45:34
再次求助
wa了后两个点,提示Too many or too few lines。
求指导
```cpp
#include<bits/stdc++.h>
using namespace std;
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}},n,t,flag[1000][1000],x[10000001],y[1000000],k,num;
struct node
{
int x,y;
}q[1000000];
void bfs()
{
k=0,num=0;
memset(flag,0,sizeof(flag));
int f=0,r=1;
q[1].x=1;q[1].y=1;
flag[1][1]=1;
while(f<r)
{
node temp=q[++f];
for(int i=0;i<4;i++)
{
flag[x[num]][y[num]]=1;
if(x[num]==n&&y[num]==n)
return;
int nx=temp.x+dir[i][0];
int ny=temp.y+dir[i][1];
if(nx>0&&ny>0&&nx<=n&&ny<=n&&flag[nx][ny]==0)
{
++r;
q[r].x=nx;
q[r].y=ny;
flag[nx][ny]=1;
}
}
if(flag[n][n]==1){
k=1;
return;
}
num++;
}
}
int main()
{
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>n;
for(int j=1;j<=n*2-2;j++)
cin>>x[j]>>y[j];
bfs();
if(k==1)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
```
by Xxzxx @ 2018-05-07 19:40:27