LC 在他小时候特别迷恋绝地求生,他就幻想着有一天能被扔到一个孤岛,他想算出整个岛屿的面积。
简化题意为一个 n∗n 的地图,共有 n∗n 个面积为 1 格子,地图左上角的格子编号为 (1,1) 右下角的格子编号为为 (n,n) 。地图上为每个格子做了标记,若编号为 (x,y) 的格子标记位 0 则代表这个区域是海,否则为陆地。
现在 LC 空投到 (sx,sy) 位置,他想知道他所在的岛屿的面积。
注意,可能不止一个岛屿,只用求 LC 所在的岛屿面积。
输入格式:
第一行给出一个正整数 n(1<=n<=50) 表示地图的大小为 n∗n
第二行给出两个正整数 sx,sy 表示 LC 空投到的位置
之后的 n 行,每行给出 n 个整数。其中的第 i 行第 j 列的整数若为 0 则代表编号 (i,j) 位置是海洋,否则代表陆地。
保证数据一定合法,且 LC 不会落在海里。
输出格式:
在一行中输出 LC 所在岛屿的面积。
输入样例:
6
5 3
0 0 0 1 1 0
1 0 0 1 1 0
0 0 1 0 1 1
1 1 0 1 0 1
0 1 1 1 0 1
1 1 0 1 1 1
输出样例:
19
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,count=0;
int arr[51][51];
void dfs(int x,int y) {
if (x<1 || y<1 || x>n || y>n || arr[x][y] == 0)return;
arr[x][y] = 0;
count++;
dfs(x, y - 1);
dfs(x, y + 1);
dfs(x - 1, y);
dfs(x + 1, y);
}
int main() {
int t, i, j,x,y;
memset(arr, 0, sizeof(arr));
scanf("%d", &n);
scanf("%d%d", &x, &y);
for (i = 1; i <= n; i++) {
for (j = 1; j <= n; j++) {
scanf("%d", &arr[i][j]);
}
}
dfs(x, y);
printf("%d", count);
system("pause");
return 0;
}