对于此题,新人(没错,说的我)常规想法是优先判断这个矩形能否被6整除,然后去判断边。
然后就会对边求余结果进行分项讨论。
但是这种情况下很容易考虑不足导致解增多,使得答案错误。
由于地砖边长为最小的两个质数,所以只要任一边长不为1,即可铺满地砖
故
#include <stdio.h>
int main(void)
{
int n,m;
int i;
int flore;
scanf("%d",&flore);
for(i=0;i<flore;i++)
{
scanf("%d %d",&n,&m);
if((m*n)%6!=0) //判定矩形面积能否被6整除
{
printf("No\n");
continue; //如果不能,进行下一次循环
}
if(n>1&&m>1) //由于边长为最小的两个质数
printf("Yes\n"); //所以保证任一边长不为1,则一定可以铺满
else
printf("No\n");
}
return 0;
}