问题描述
小蓝家要装修了,小蓝爸爸买来了很多块(你可以理解为数量无限) 2×3 规格的地砖,小蓝家的地板是 n×m 规格的,小蓝想问你,能否用这些 2×3 的地砖铺满地板。
铺满地板:对于地板的每个区域,都有且只有一块地砖覆盖,地砖可以旋转,但不能切割。
例如:对于 7×6 的地板,一种铺地板方式是:
当然,也存在其他别的铺法。
小蓝家是个多层小别墅,每一层的规格不一样,所以他会多次询问你不同规格的地板。
注意:请仔细读题,不要弄混地板和地砖。
输入格式
第一行输入一个整数 T,代表询问数量。
接下来 T 行,每行两个正整数 ni , mi ,代表小蓝询问的地板规格。
输出格式
对于每次询问,如果 2×3 的地砖可以铺满地板,输出 Yes
,否则输出 No
。
样例输入
4 7 6 2 2 12 8 1 12样例输出
Yes No Yes No
说明
- 对于第一组询问,题干中存在正确铺法。
- 对于第二组询问,不存在任何铺法可以铺满。
评测数据范围
1≤T≤10^4,1≤n,m≤10^4
//地板一定是6的整数倍,地板的两条边都要大于等于2,不然放不下 2 * 3 地砖。
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int T=scan.nextInt();while(T>0){T--;int a=scan.nextInt();int b=scan.nextInt();int sum=a*b;if(sum%6==0&&a>=2&&b>=2){System.out.println("Yes");}else{System.out.println("No");}}scan.close();}
}