南陽理工學院ACM完全覆蓋

2021-08-03 15:27:28 字數 779 閱讀 2509

描述

有一天小董子在玩一種遊戲----用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」。

樣例輸入

2

4 41 1

4 45 5

樣例輸出

時間記憶體

結果語言

1396

240acceptedc

#include

#include

#include

int main()

else

printf("no\n"); }

} }

齊魯理工學院簡介

齊魯理工學院 原曲阜師範大學杏壇學院 是一所經國家教育部批准成立的普通本科高校,學院具有國家統招普通本科 專科等辦學層次。齊魯理工學院設有濟南 曲阜兩個校區。濟南校區位於濟南東部大學城,曲阜校區位於孔子故里曲阜市。校園占地1200餘畝,校舍建築風格獨特,學習環境優雅,具有濃厚的學術和科技文化氛圍。學...

南陽理工學院動態規劃專題 回文字串

這個問題使用動態規劃求解,dp i j 表示字串下標為i的字元和下標為j的字元區間內構成回文所需加入的最少的字串。當str i str j 時,則dp i j dp i 1 j 1 當str i str j 時,dp i j min dp i 1 j 1,dp i j 1 1 初始化時候,d i i...

南陽理工學院 語言入門 奇偶數分離

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有乙個整型偶數n 2 n 10000 你要做的是 先把1到n中的所有奇數從小到大輸出,再把所有的偶數從小到大輸出。輸入第一行有乙個整數i 2 i 30 表示有 i 組測試資料 每組有乙個整型偶數n。輸出第一行輸出所有的奇數 第二...