ECJTU ACM18级队员寒假训练赛 D题 CodeForces 1033A

#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");
}
}

原文地址:https://www.cnblogs.com/yuanweidao/p/10296152.html

时间: 2024-10-19 20:03:58

ECJTU ACM18级队员寒假训练赛 D题 CodeForces 1033A的相关文章

ECJTU ACM18级队员寒假训练赛1 D题 HDU - 2181

#include<stdio.h>#include<string.h>using namespace std; int map[25][4],path[25]; //map数组建立联系,path数组储存路径 int m,k=1;bool vis[25];// 标记数组 void dfs(int cur,int step) //cur当前所在的顶点, step当前所走的路径 { vis[cur]=1; path[step]=cur; //储存 for(int i=0;i<3;i

acm集训训练赛A题【签到题】

一.题目 Description After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of nhorizontal and m vertical sticks. An intersection point is any point on the grid which is formed by t

acm集训训练赛B题【排序+模拟】

一.原题 Description Being a programmer, you like arrays a lot. For your birthday, your friends have given you an array a consisting of ndistinct integers. Unfortunately, the size of a is too small. You want a bigger array! Your friends agree to give you

最后一周训练赛第一题

A - Problem A Time Limit:2000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice SPOJ QUEST5 Description To get to the treasure, Jones must complete one more task. He comes across a table, where there are a number of wooden

寒假训练3解题报告 CodeForces #148

CodeForces 148B 一道简单模拟,判断龙能够抓到公主几次,如果公主和龙同时到达公主的城堡,不算龙抓住她,因为路程除以速度可能会产生浮点数,所以这里考虑一下精度问题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <iomanip> 5 #include <algorithm> 6 using namespace std; 7 #defi

第四阶段组队训练赛第六场( 题源:UKIEPC2017)

A: Alien Sunset 题目描述 Following tremendous advances in space flight control software and equally impressive innova- tions in reality TV crowdfunding, humans have successfully settled a number of planets, moons, asteroids, and various other kinds of fu

HDU 5371 (2015多校联合训练赛第七场1003)Hotaru&#39;s problem(manacher+二分/枚举)

HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分相同,第一部分与第二部分对称. 现在给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法,求出以第i个点为中心的回文串长度,记录到数组p中 要满足题目所要求的内容,需要使得两个相邻的回文串,共享中间的一部分,也就是说,左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也是一样. 因为我们已经记录下来以

HDU 5371 (2015多校联合训练赛第七场1003)Hotaru&amp;#39;s problem(manacher+二分/枚举)

pid=5371">HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分同样,第一部分与第二部分对称. 如今给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法.求出以第i个点为中心的回文串长度.记录到数组p中 要满足题目所要求的内容.须要使得两个相邻的回文串,共享中间的一部分,也就是说.左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也

最后一周第二天训练赛之第二题

试题: B - B Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice SPOJ ICODER Description Mathews uses a brand new 16-bit instruction processor. (Yeah i am being sarcastic!). It has one register (say R) and it su