/*
45.雅虎（运算、矩阵）：
1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）
某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。
*/
#include <stdio.h>bool canBeCreatedbyZero(int ** M, int row, int col)
{bool flag = false;do {flag =false;for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++){//打印每一次处理后的矩阵情况printf("\n");for (int r = 0; r < row; r++){for(int c = 0; c < col; c++){printf("%d", *((int *)M + r * col + c));}printf("\n");}if ((i == 0) &&(j != 0 && j != col - 1)) //最上边
                {int * r = (int *)M + i * col;int * r1 = (int *)M + (i + 1) * col; if((r[j - 1] != 0 || r[j] != 0 || r[j + 1] != 0 || r1[j] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[3][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r[j - 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j - 1;hasnum++;}if (r[j + 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j + 1;hasnum++;}if (r1[j] != 0){has[hasnum][0] = i + 1;has[hasnum][1] = j;hasnum++;}sum = r[j - 1] + r[j + 1] + r1[j];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if((i == row - 1) &&(j != 0 && j != col - 1)) //最下边
                {int * r_1 = (int *)M + (i - 1) * col;int * r = (int *)M + i * col;if((r_1[j] != 0 || r[j - 1] != 0 || r[j] != 0 || r[j + 1] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r_1[j] != 0){has[hasnum][0] = i - 1;has[hasnum][1] = j;hasnum++;}if (r[j - 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j - 1;hasnum++;}if (r[j + 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j + 1;hasnum++;}sum = r_1[j] + r[j - 1] + r[j + 1];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if ((j == 0) &&(i != 0 && i != row - 1)) //最左边
                {int * r_1 = (int *)M + (i - 1) * col;int * r = (int *)M + i * col;int * r1 = (int *)M + (i + 1) * col; if((r_1[j] != 0 || r[j] != 0 || r[j + 1] != 0 || r1[j] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r_1[j] != 0){has[hasnum][0] = i - 1;has[hasnum][1] = j;hasnum++;}if (r[j + 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j + 1;hasnum++;}if (r1[j] != 0){has[hasnum][0] = i + 1;has[hasnum][1] = j;hasnum++;}sum = r_1[j] + r[j + 1] + r1[j];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if ((j == col - 1) &&(i != 0 && i != row - 1)){int * r_1 = (int *)M + (i - 1) * col;int * r = (int *)M + i * col;int * r1 = (int *)M + (i + 1) * col; if((r_1[j] != 0 || r[j - 1] != 0 || r[j] != 0 || r1[j] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r_1[j] != 0){has[hasnum][0] = i - 1;has[hasnum][1] = j;hasnum++;}if (r[j - 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j - 1;hasnum++;}if (r1[j] != 0){has[hasnum][0] = i + 1;has[hasnum][1] = j;hasnum++;}sum = r_1[j] + r[j - 1] + r1[j];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if ( i == 0 && j == 0) //左上角
                {int * r = (int *)M + i * col;int * r1 = (int *)M + (i + 1) * col; if(( r[j] != 0 || r[j + 1] != 0 || r1[j] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r[j + 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j + 1;hasnum++;}if (r1[j] != 0){has[hasnum][0] = i + 1;has[hasnum][1] = j;hasnum++;}sum = r[j + 1] + r1[j];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if (i == row - 1 && j == 0) //左下角
                {int * r_1 = (int *)M + (i - 1) * col;int * r = (int *)M + i * col;if((r_1[j] != 0|| r[j] != 0 || r[j + 1] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r_1[j] != 0){has[hasnum][0] = i - 1;has[hasnum][1] = j;hasnum++;}if (r[j + 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j + 1;hasnum++;}sum = r_1[j] + r[j + 1];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if (i == 0 && j == col - 1) //右上角
                {int * r = (int *)M + i * col;int * r1 = (int *)M + (i + 1) * col; if((r[j - 1] != 0 || r[j] != 0 || r1[j] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r[j - 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j - 1;hasnum++;}if (r1[j] != 0){has[hasnum][0] = i + 1;has[hasnum][1] = j;hasnum++;}sum = r[j - 1] + r1[j];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if (i == row - 1 && j == col - 1) //右下角
                {int * r_1 = (int *)M + (i - 1) * col;int * r = (int *)M + i * col;if(r_1[j] != 0 || r[j - 1] != 0 || r[j] != 0) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r_1[j] != 0){has[hasnum][0] = i - 1;has[hasnum][1] = j;hasnum++;}if (r[j - 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j - 1;hasnum++;}sum = r_1[j] + r[j - 1];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}else if(i != 0 && i != row - 1 && j != 0 && j != col - 1) //非边界情况
                {int * r_1 = (int *)M + (i - 1) * col;int * r = (int *)M + i * col;int * r1 = (int *)M + (i + 1) * col; if((r_1[j] != 0 || r[j - 1] != 0 || r[j] != 0 || r[j + 1] != 0 || r1[j] != 0)) //只在有非零元素的时候才做下面处理
                    {    flag = true;int has[4][2];int hasnum = 0; //该中心点上下左右有几个不为0的数字int sum = 0; //该中心点四周的数字相加的值if (r_1[j] != 0){has[hasnum][0] = i - 1;has[hasnum][1] = j;hasnum++;}if (r[j - 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j - 1;hasnum++;}if (r[j + 1] != 0){has[hasnum][0] = i;has[hasnum][1] = j + 1;hasnum++;}if (r1[j] != 0){has[hasnum][0] = i + 1;has[hasnum][1] = j;hasnum++;}sum = r_1[j] + r[j - 1] + r[j + 1] + r1[j];if (r[j] > sum) //数字大于周围的和 返回false
                        {return false;}else if(hasnum == 1) //旁边只有一个不为0的 中心数字与旁边数字同步减少
                        {int t = r[j];r[j] = 0;*((int *)M + has[0][0] * col + has[0][1]) -= t;}else if(r[j] == sum) //中心数字与旁边不为0的数字和相等
                        {for(int ii = 0; ii < hasnum; ii++){*((int *)M + has[ii][0] * col + has[ii][1]) = 0;}r[j] = 0;}}}}}}while(flag == true);return true;
}int main()
{int a[4][4] = {{0,1,0,0},{1,2,2,1},{0,1,3,0},{0,0,1,0}};bool f = canBeCreatedbyZero((int **)a, 4, 4);getchar();return 0;}