北航 2012年考研复试题2
/*理解题目本身意思，可以发现对于矩阵中的0是否属于内陆，取决于该0所处的行和列上，如果0满足，
如下条件则O为内陆，否则不是。
0所在的行，0的左边和右边必须有1
0所在的列，0的上面和下面必须有1
所以，解题思路就是，遍历所有的行和列，记录改行或列，最左面和最右面（或者最上面和最下面）1的坐标，
然后当遇到0，判断是否处于记录的值的中间，是，则是内陆，面积加1，否则不加。*/
#include <stdio.h> int L[110][110]; int R[110][110]; int U[110][110]; int D[110][110]; int mat[110][110]; int main() { int n, i, j, ans = 0; int flag = 0; // freopen("A.txt", "r", stdin); scanf("%d", &n); for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { scanf("%d", &mat[i][j]); } } //L for(i = 0; i < n; i++) { flag = 0; for(j = 0; j < n; j++) { if(mat[i][j] == 1) flag = 1; if(flag) L[i][j] = 1; else L[i][j] = 0; } } //R for(i = 0; i < n; i++) { flag = 0; for(j = n-1; j >= 0; j--) { if(mat[i][j] == 1) flag = 1; if(flag) R[i][j] = 1; else R[i][j] = 0; } } //U for(j = 0; j < n; j++) { flag = 0; for(i = 0; i < n; i++) { if(mat[i][j] == 1) flag = 1; if(flag) U[i][j] = 1; else U[i][j] = 0; } } //D for(j = 0; j < n; j++) { flag = 0; for(i = n-1; i >= 0; i--) { if(mat[i][j] == 1) flag = 1; if(flag) D[i][j] = 1; else D[i][j] = 0; } } for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { printf("%d ",L[i][j]); } } for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { if(L[i][j] && R[i][j] && U[i][j] && D[i][j] && mat[i][j] == 0) ans++; } } printf("%d ", ans); return 0; }