您的位置:首页 > 其它

小明的棋盘(烽火2017校园招聘)

2017-06-05 17:02 169 查看
小明要到商店里买一个黑白棋棋盘,n*m 的棋盘上黑白相间,小明有一个特异功能:一次能将一个矩阵里的颜色翻转(即把该矩阵内所有黑的变成白的,白的变成黑的),但小明每天只能使用c 次超能力。小明会买这个棋盘当且仅当该棋盘可以变成单色的(可以是1*1只有一个格子的或者是可以通过超能力变成同一颜色的,黑色白色不限)。 
输入有一个整数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");
}
}

 }

}

还是不知道那个最大交换次数是怎么算出来的,哭哭~~~~
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: