python-蓝桥杯-1024程序员节-铺地板算法

##问题描述
小蓝家要装修了,小蓝爸爸买来了很多块(你可以理解为数量无限)2x3规格的地砖,小蓝家的地板是nxm规格的,小蓝想问你,能否用这些2x3的地砖铺满地板 。铺满地板:对于地板的每个区域 , 都有且只有一块地砖覆盖,地砖可以旋转,但不能切割 。
##7*6规格样例图
##输入格式

python-蓝桥杯-1024程序员节-铺地板算法

文章插图
第一行输入一个整数T , 代表询问数量 。
【python-蓝桥杯-1024程序员节-铺地板算法】接下来T行 , 每行两个正整数ni,mi,代表小蓝询问的地板规格 。##输出格式
对于每次询问 , 如果2x3的地砖可以铺满地板,输出Yes , 否则输出 No. ##问题分析
由题意我们可以了解到考察的是一个基本的数学问题 , 地砖规格2*3=6,对应的地板规格n*m只要满足n*m的规格对地砖的规格取余为0即可,就可满足可以铺满,同时也要满足n和m最小值不能小于1.
##代码示例
python-蓝桥杯-1024程序员节-铺地板算法

文章插图
import osimport sys# 请在此输入您的代码N=int(input())for i in range(N):n,m=map(int,input().split())if n*m%6==0 and min(n,m)>1:print('Yes')else:print('No')
##输出样例
##输出样例结果