小明要到商店里买一个黑白棋棋盘,n*m 的棋盘上黑白相间,小明有一个特异功能:一次能将一个矩阵里的颜色翻转(即把该矩阵内所有黑的变成白的,白的变成黑的),但小明每天只能使用c 次超能力。小明会买这个棋盘当且仅当该棋盘可以变成单色的(可以是1*1只有一个格子的或者是可以通过超能力变成同一颜色的,黑色白色不限)。
输入有一个整数T,表明有多少组 测试 数字,后面跟着T行,每行有n, m, c 三个整数;
输入有一个整数T,表明有多少组 测试 数字,后面跟着T行,每行有n, m, c 三个整数;
输出有T行,分别表示该组数字是否满足要求,“Yes”表示满足,“No”表示不满足。
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner cin=new Scanner(System.in);
int T,c;
long n,m;
while (cin.hasNext()) {
T=cin.nextInt();
for (int i = 0; i < T; i++) {
n=cin.nextInt();
m=cin.nextInt();
c=cin.nextInt();
System.out.println((n/2+m/2)<=c?"Yes":"No");
}
}
}
}
还是不知道那个最大交换次数是怎么算出来的,哭哭~~~~