Fatest的挑战
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 3 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
这个游戏是这个的，给你一个N*M的01矩阵，每次你可以选择其中任何一个点，将这个点所在行和所在列上的一共(n+m-1)个点的值改变(0变成1，1变成0)；当这个矩阵中的所有元素都是0的时候，游戏结束。
问题来了，现在我给你一个初始的01矩阵，问你是否可以结束这个游戏（即是否可以将所有的元素都变成0）；
问题来了，现在我给你一个初始的01矩阵，问你是否可以结束这个游戏（即是否可以将所有的元素都变成0）；
Input
输入包含多组数据；
第一行一个整数T，表示有T组数据；
每组数据的第一行包含两个整数N，M；
接下来N行，每行M个整数，整数仅仅包含‘0’和‘1’；
T<=20;
2<=n<=m<=1000；
注意m>=n>=2哦。
第一行一个整数T，表示有T组数据；
每组数据的第一行包含两个整数N，M；
接下来N行，每行M个整数，整数仅仅包含‘0’和‘1’；
T<=20;
2<=n<=m<=1000；
注意m>=n>=2哦。
Output
如果游戏可以结束，那么输出“YES”，否则输出“NO”。
提示：对于第一组数据，我们选择4个点各一次后，每个点都变成了0，所以是YES。
提示：对于第一组数据，我们选择4个点各一次后，每个点都变成了0，所以是YES。
Sample Input
5 2 2 1 1 1 1 3 3 0 0 1 0 1 0 0 0 0 3 4 1 1 1 0 1 1 0 1 0 0 1 1 3 5 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 4 7 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0
Sample Output
YES NO YES YES NO
Author
Source
Fatest的忧伤的3月