nyoj 328 完全覆盖
来源:互联网 发布:java观察者模式的意义 编辑:程序博客网 时间:2024/05/19 04:05
nyoj 328 完全覆盖
完全覆盖
时间限制: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
注:首先n和m不能同时为奇数,否则就不能完全覆盖,比如3*3,5*5...
当n,m能被完全覆盖时,标记两点各坐标和只要满足一奇一偶则能完全覆盖
#include<stdio.h>int main(){ int t,m,n,x1,y1,x2,y2; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); if(m&1&&n&1) printf("NO\n"); else { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); if(((x1+y1)&1 && (x2+y2)%2==0 )||((x1+y1)%2==0 && (x2+y2)&1)) printf("YES\n"); else printf("NO\n"); } } return 0;}
0 0
- nyoj 328 完全覆盖
- NYOJ 题目328 完全覆盖(数学)
- Nyoj 515 完全覆盖 II
- NYOJ 515 完全覆盖 II (状态压缩dp)
- nyoj 12 喷水装置(二)【贪心】+【区间完全覆盖覆盖】
- 完全覆盖
- 完全覆盖
- 完全覆盖
- 完全覆盖
- NYOJ - 无线网络覆盖
- NYOJ 610 定长覆盖
- NYOJ-无线网络覆盖-199
- NYOJ 45 棋盘覆盖
- NYOJ-199 无线网络覆盖
- NYOJ 199 无线网络覆盖
- 棋盘覆盖(nyoj 45)
- NYOJ 610 定长覆盖
- NYOJ 45 - 棋盘覆盖
- leetcode: Merge k Sorted Lists
- C++函数重定义、重载、重写
- 类的自定义事件
- Could not initialize class net.sf.json.JsonConfig错误解决
- PHP小算法归档
- nyoj 328 完全覆盖
- asp.net课后总结(4)
- c语言strcpy函数的漏洞
- 6174问题
- 汉诺塔
- 设计模式(4)-对象创建型模式-Prototype模式
- PopupWindow弹窗demo
- 拷贝文件经典代码
- Android Loaders(一)概述