完全覆盖
来源:互联网 发布:网络编程聊天室 编辑:程序博客网 时间:2024/05/19 03:16
题目:
完全覆盖
时间限制: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
心得:
这个答案是一个一个试出来的,不停地画图,找规律,发现两个方块坐标之和只要是奇数就能通过;
代码<C语言>:
#include<stdio.h>
int main()
{
int n,x,y,x1,y1,x2,y2; //x,y分别为画布的长和宽,x1,y1;x2,y2是两个方块的坐标;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&x,&y);
if(x%2==0|| y%2==0)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
if((x1+x2+y1+y2)%2==1)
printf("YES\n");
else
printf("NO\n");
}
else
printf("NO\n");
}
return 0;
}
int main()
{
int n,x,y,x1,y1,x2,y2; //x,y分别为画布的长和宽,x1,y1;x2,y2是两个方块的坐标;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&x,&y);
if(x%2==0|| y%2==0)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
if((x1+x2+y1+y2)%2==1)
printf("YES\n");
else
printf("NO\n");
}
else
printf("NO\n");
}
return 0;
}
阅读全文
1 0
- 完全覆盖
- 完全覆盖
- 完全覆盖
- 完全覆盖
- 【区间完全覆盖问题】
- nyoj 328 完全覆盖
- 完全覆盖1-OJ
- 完全覆盖问题
- Nyoj 515 完全覆盖 II
- 南阳理工学院ACM完全覆盖
- F(n)完全覆盖中的计数问题
- 一、Dancing Links:完全覆盖算法
- NYOJ 题目328 完全覆盖(数学)
- 区间完全覆盖问题----挤牛奶
- 完全覆盖 II 之状态压缩
- git 一个分支完全覆盖另一个分支
- 微信小程序背景图片完全覆盖显示
- uva 10020 Minimal coverage 【贪心】+【区间完全覆盖】
- 《深入理解java虚拟机》学习笔记(2)——java虚拟机运行时数据区域
- Pixhawk精准着陆之IRLock配置
- PHP_CodeSniffer 使用攻略
- Python 列表生成式
- 一致性hash算法
- 完全覆盖
- Android Studio 非常好用的几款插件,好用到爆
- CarbonData源码阅读(2)-Hadoop InputFormat
- mac 下安装Scrapy
- python中安装pygame__linux
- 栈和队列的算法题总结
- 哈夫曼编码与压缩效率分析
- codeforces788E New task -- 线段树
- Windows下新建 .gitignore 文件出现 “必须键入文件名”