| [Home|Training|Problems|Contests|C Language] | [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 |