小鸿有一个大小为N x N的矩阵，矩阵中每个格子不是蓝色就是红色。他正好可以进行k次操作。在每个操作中，他选择一个格子将其颜色由红变蓝或者由蓝变红。
每个格子可以被选择多次，k次操作后，是否有可能使与其旋转180°的图案相匹配？
假设你是小鸿，请解决这个问题。
问题 D: 图案(思维)
时间限制: 1 Sec 内存限制: 256 MB提交: 0 解决: 32
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含单个整数 t (1 < t < 100) - 测试案例的数量。
每个测试案例的第一行包含两个整数n,k (1 ≤ n ≤ 103, 0 ≤ k ≤ 109) - 图案的大小和操作的数量。操作数。
接下来的n行各包含n个整数ai,j; (ai,j € {0, 1}) - 单元的初始颜色，0代表蓝色，1代表红色。
保证所有测试案例的n之和不超过103。
每个测试案例的第一行包含两个整数n,k (1 ≤ n ≤ 103, 0 ≤ k ≤ 109) - 图案的大小和操作的数量。操作数。
接下来的n行各包含n个整数ai,j; (ai,j € {0, 1}) - 单元的初始颜色，0代表蓝色，1代表红色。
保证所有测试案例的n之和不超过103。
输出描述
对于每一组输入，如果有可能做出符合其旋转180°的图案，则打印 "YES"，否则打印 "NO"。
样例输入
3
4 0
1 1 1 1
0 0 0 1
1 0 1 0
1 1 1 1
4 3
1 0 1 1
1 0 0 0
0 1 0 1
1 1 0 1
5 4
0 0 0 0 0
0 1 1 1 1
0 1 0 0 0
1 1 1 1 1
0 0 0 0 0
样例输出
NO
YES
YES
提示
在测试案例1中，你不能进行任何操作。旋转后的图案如右边。
在测试案例2中，你可以对(2,1), (3,2), (3,4)进行操作。操作后的图案在中间，旋转后的图案在右边。
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 6536
关于网站改版