完全覆盖问题
来源:互联网 发布:统赢编程说明书 编辑:程序博客网 时间:2024/05/19 06:38
- 输入
- 第一行有一个整数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
个人理解:
首先,用于覆盖的骨牌是2*1或1*2,所以能完全被覆盖的棋盘的长乘宽肯定为偶数,若不满足这个条件,则直接输出no,满足,则只有两个方块行数和列数之差的和为奇数才能被完全覆盖(百度的,我现在也没弄清原理)。
时间内存语言结果1344240caccept
代码:
#include<stdio.h>#include<math.h>#include<iostream>#include<stdlib.h>int main(){ int m,n,t,a1,b1,a2,b2; scanf("%d\n",&t); while(t--) { scanf("%d %d\n",&m,&n); if((m*n)%2==0) { scanf("%d %d \n%d %d\n",&a1,&b1,&a2,&b2); if(!((abs(a1-a2)+abs(b1-b2))%2==0)) printf("YES\n"); else printf("NO\n"); } else printf("NO\n"); } return 0;}
阅读全文
0 0
- 【区间完全覆盖问题】
- 完全覆盖问题
- F(n)完全覆盖中的计数问题
- 区间完全覆盖问题----挤牛奶
- 完全覆盖
- 完全覆盖
- 完全覆盖
- 完全覆盖
- HDOJ喷水装置(二)--区间完全覆盖问题
- 贪心——区间覆盖问题之区间完全覆盖最小区间数
- nyoj 328 完全覆盖
- 完全覆盖1-OJ
- 区间完全覆盖问题 &&区间均取最少2个点的问题
- .9.png右下边边框(黑条)没有完全拉伸导致图片不能完全覆盖背景的问题
- 完全解决输入法覆盖EditText问题, 将界面所有EditText放在输入上方
- cocos2d-x-3.13.1版本出现添加背景图无法完全覆盖问题
- 顶点覆盖问题的NP完全证明(Proving NP-completeness of Vertex Cover)
- Nyoj 515 完全覆盖 II
- window快捷键
- Java基础知识总结(绝对经典)
- 数据压缩原理 实验五 JPEG原理分析及JPEG解码器的调试
- 二分法查找升序和降序集合
- STM32寄存器操作和库函数操作区别
- 完全覆盖问题
- 【编程题】数组中是否含有该整数
- 求职应用的制作
- Java中数组和List的排序
- RGB565颜色表,附RGB888转RGB565工具,RGB24转RGB565工具
- 初识Spark之 基本概念
- 【android】调用系统拨号器进行拨号
- 关于roscd的roscd: No such package/stack 'beginner_tutorials'
- kali开启ssh服务