【FOJ】Problem 1601 Alibaba's treasures

Problem 1601 Alibaba’s treasures.

题意

• 矩形的珍珠网，在不浪费珍珠的情况下切割银线，得到一串珍珠项链
  
• 输入：
  数据组数C（C <= 1000）
  珍珠网的高度M和宽度N（1 <= M <= 1000，1 <= N <= 1000）
• 输出：
  Yes/No表示能否在不浪费珍珠的情况下得到珍珠项链

思路

• 样例1 1返回No = 无法得到项链
  显然：矩阵长或宽任意一个为 1 的情况都得不到项链（环）
• 跟着明目张胆的暗示自己在草稿纸上划了几个图后找到规律：
  M和N均为奇数的情况下，一定无法再不浪费珍珠的情况下得到项链

代码

#include<cstdio>
using namespace std;

int main(){
    int c, m, n;
    scanf("%d", &c);
    while(c--){
        scanf("%d%d", &m, &n);
        if((m==1 || n==1) || (m%2==1 && n%2==1))
             printf("No\n");
         else
            printf("Yes\n");
    }
	return 0;
}