Codeforces Round #639 (Div. 2) 5月3日,正要开打前5分钟,来了句Codeforces Round #639: the round is rescheduled,5月6日开打,遇到了测试要排长长的队伍(印象中IOI比赛是这样),抓狂,唯一慰藉的是,此场Unrated。 比赛人数13765
[codeforces 1345A] Puzzle Pieces 注意one blank
总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
在线测评地址https://codeforces.com/contest/1345/problem/A
Problem | Lang | Verdict | Time | Memory |
---|---|---|---|---|
A - Puzzle Pieces | GNU C++17 | Accepted | 30 ms | 3600 KB |
看到这样的题目,吓坏了,僵了会。
不过,手中的笔,还在不断的画图。
发现三种情况,要么拼成1行,要么拼成1列,要么拼成2*2的形式,
尝试了2*3,3*2的形式,发现不行,断定其他情况都不行,为什么不行,因为,每个拼图,只有one blank。
还不能肯定这样的思路正确,怀着惴惴不安的心情,提交,等了好久,才传来AC的消息。
AC代码如下
#include <stdio.h>
int main(){
int t,n,m;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
if(n==1)printf("YES\n");//只有一行
else if(m==1)printf("YES\n");//只有一列
else if(n==2&&m==2)printf("YES\n");//2×2形式
else printf("NO\n");//其它情况
}
}