7-23 LC的绝地求生分数 25

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;
}