南阳理工学院ACM完全覆盖

描述

有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单，于是就随机生成了两个方块的位置（可能相同），标记一下，标记后的方块不用覆盖。还要注意小董子只有在m*n的棋盘能被完全覆盖后才会进行标记。现在他想知道：如果标记前m*n的棋盘能被完全覆盖,标记后的棋盘是否能被完全覆盖?

输入

第一行有一个整数t(1<=t<=100000),表示有t组测试数据。
每组测试数据有三行或一行。
第一行有两个整数 m,n（1<=m,n<=25535）表示行数和列数。
如果需要标记的话，第二、三行都有两个整数 a,b(1<=a<=m,1<=b<=n),表示行标和列标。

输出

若标记前m*n的棋盘能被完全覆盖，则看标记后的棋盘是否能被完全覆盖，能则输出“YES”，否则输出“NO”；若标记前m*n的棋盘不能被完全覆盖则输出“NO”。

样例输入

样例输出

NO
NO

时间	内存	结果	语言
1396	240	Accepted	C

#include<stdio.h>

#include<string.h>
#include<math.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
if((n*m)&1) //判断是否为奇数
printf("NO\n");
else
{
int a,b,c,d;
scanf("%d%d%d%d",&a,&b,&c,&d);
if(((a+b)&1)^((c+d)&1))
{
printf("YES\n");
}
else
printf("NO\n");
}
}
}

南阳理工学院ACM完全覆盖相关推荐

南阳理工学院ACM多乐赛暨16级退役纪念赛　A 食堂的座位
题目来源:http://acm.nyist.edu.cn/problem/1661 题目描述: 又见面了!PK先生以及ACM集训队所有裁判都准备好迎接这场期待已久的比赛了,你呢?虽然裁判们对这场比赛的 ...
南阳理工学院ACM语言入门题目1的思考
A+B Problem 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 0 描述此题为练手用题,请大家计算一下a+b的值输入输入两个数,a,b 输出输出a+b的值样 ...
南阳理工学院ACM多乐赛暨16级退役纪念赛　C PK没有女朋友
题目来源:http://acm.nyist.edu.cn/problem/1663 题目描述: 因为 PK上个月没有去师范看她女朋友,所以PK 的女朋友最近又不理他了.异地恋实在是太辛苦了,理工到师范 ...
南阳理工学院ACM多乐赛暨16级退役纪念赛　I 成对最小公倍数
题目来源:http://acm.nyist.edu.cn/problem/1669 题目描述: 做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差.为了优化你的比赛体验又不 ...
南阳理工学院ACM多乐赛暨16级退役纪念赛野鸡题解（含代码
A 食堂的座位:https://blog.csdn.net/nuoyanli/article/details/92444556 B PK吹泡泡:https://blog.csdn.net/nuoyan ...
神话是这样打破的-南阳理工学院
2010-06-25 04:22:41 来源: 网易南阳理工学院校园中部鸟瞰副省长徐济超(右)向第四届河南省青年创新软件设计大赛金奖获得者陈永辉(左)颁发证书和奖金杨叔子院士报告会河南省实验教 ...
排列组合南阳理工学院第三届省内高校新生程序设计大赛（决赛）A. 湮灭残昼
南阳理工学院第三届省内高校新生程序设计大赛(决赛) Problem A. 湮灭残昼时间限制 1 s 内存限制 256 MB 当阳光拥抱过花朵,光便携带了花香. 晚风掠过人群,风就能学会低吟. 影子在 ...
南阳理工计算机与科学技术,南阳理工学院计算机科学与技术咋样
技校网专门为您推荐的类似问题答案问题1: 急!南阳理工学院计算机科学与技术专业怎么样? 我是这个专业滴,今年大四毕业了.这专业本身是不错,就是咱系那个辅导员赵 dong jiang 太挫了,去了你都 ...
南阳理工学院计算机国际比赛,首届中国大学生程序设计竞赛在南阳理工学院举行...
2015首届中国大学生程序设计竞赛日前在河南省南阳理工学院举行,经过两天的激烈角逐,金银铜奖各归其主. 中国大学生程序设计竞赛(简称CCPC)是由中国大学生程序设计竞赛协会主办的面向世界大学生的国际性 ...
南阳师范学院ACM集训队博客使用方法
南阳师范学院ACM集训队博客使用方法为方便大家交流,我们使用的是同一个用户名和密码,所以请不要随意修改用户名和密码,不然大家都登不上了,谢谢! 首先进入主页:http://www.cnblogs.c ...

南阳理工学院ACM完全覆盖

南阳理工学院ACM完全覆盖相关推荐

最新文章

热门文章