NYOJ 题目328 完全覆盖（数学）

来源：互联网发布：网络架构是什么编辑：程序博客网时间：2024/05/19 04:26

完全覆盖

时间限制：2000 ms | 内存限制：65535 KB

难度：3

描述

有一天小董子在玩一种游戏----用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”。

样例输入

24 41 14 45 5

样例输出

NONO

来源

[苗栋栋]原创

上传者

苗栋栋

思路：当可以完全覆盖时，标记的两个坐标和一奇一偶是可以标记

ac代码

#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");}elseprintf("NO\n");}}}

0 0