#Z01836. 完全覆盖问题
完全覆盖问题
题目描述
有一天小董子在玩一种游戏----用21或12的骨牌把mn的棋盘完全覆盖。但他感觉游戏过于简单,于是就随机生成了两个方块的位置(可能相同),标记一下,标记后的方块不用覆盖。还要注意小董子只有在mn的棋盘能被完全覆盖后才会进行标记。现在他想知道:如果标记前m*n的棋盘能被完全覆盖,标记后的棋盘是否能被完全覆盖?
输入格式
第一行有一个整数t(1 每组测试数据有三行或一行。 第一行有两个整数 m,n(1 如果需要标记的话,第二、三行都有两个整数 a,b(1
输出格式
若标记前mn的棋盘能被完全覆盖,则看标记后的棋盘是否能被完全覆盖,能则输出“YES”,否则输出“NO”;若标记前mn的棋盘不能被完全覆盖则输出“NO”。
2
4 4
1 1
4 4
5 5
NO
NO
豫公网安备41072702000346号