#include<stdio.h>#include<queue>#include<string.h>#include<math.h>using namespace std; int n,qx,qy,kx,ky,wx,wy; int dx[8]={-1,-1,-1,0,0,1,1,1}; int dy ...
#include<stdio.h>
#include<queue>
#include<string.h>
#include<math.h>
using namespace std;
int n,qx,qy,kx,ky,wx,wy;
int dx[8]={-1,-1,-1,0,0,1,1,1};
int dy[8]={1,0,-1,1,-1,1,0,-1}; // 方向數組
bool vis[1010][1010]; //標記數組
struct Node
{
int x,y;
}node; //和queue配合儲存狀態
int check(int row,int col)
{
if(row==qx||col==qy||(abs(row-col)==abs(qx-qy)))
return 0;
if(row<1||row>n||col<1||col>n)
return 0;
if(vis[row][col])
return 0;
return 1;
} //檢查該點是否合法,即未訪問過,沒有越界,以及沒有和皇後在同一行同一列或者對角線上
int bfs()
{
memset(vis,0,sizeof(vis));
queue<Node>Q;
Q.push(node);
vis[node.x][node.y]=1;
while(!Q.empty())
{
node=Q.front();
Q.pop();
for(int i=0;i<8;i++)
{
Node next=node;
next.x=node.x+dx[i];
next.y=node.y+dy[i];
if(check(next.x,next.y))
{
Q.push(next);
vis[next.x][next.y]=1;
if(next.x==wx&&next.y==wy)
return 1; // 到達想去的終點即跳出
}
}
}
return 0; //隊列為空沒有達到即達不到終點
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
scanf("%d%d%d%d%d%d",&qx,&qy,&kx,&ky,&wx,&wy);
node.y=ky;
node.x=kx;
if(bfs())
printf("YES\n");
else
printf("NO\n");
}
}
