[Login|Register]
Problems

Status

Rank

Problem 1161
Matrix
Time Limit: 1000ms
Memory Limit: 65536kb
Description
有一个m行,n列的矩阵,矩阵中的元素最多只有四个相邻的元素(上,下,左,右),对于任何一对相邻的元素,你能够对他们同时加上一个相同的整数,现在的问题是: 不断重复这一操作,你能让该矩阵的元素全变为0吗?
Input
多组测试数据,首先输入m和n(1<=m,n<=5),代表矩阵的行和列,然后再输入一个m*n的矩阵,矩阵中元素都为整数,范围[-1000000,1000000]。 输入m=0,n=0时结束。
Output
如果不断重复这一操作,能让矩阵中元素全变为0,请输出1,否则输出0.
Sample Input
2 2
1 1
1 1
2 2
1 1
1 0
0 0
Sample Output
1
0
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.7ms with 1 query(s).