Problem 1587 --宝岛探险

1587: 宝岛探险

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1367$ 正确数量 $1223$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论 搜索 搜索
小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔,0表示海洋,1~9都表示陆地。小哼的飞机将会降落在(6,8) ,即g[5][7]=4处,现在需要计算出小哼降落所在岛的面积(即有多少个格子)。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一岛屿。

多组输入n,m,x,y

n<=100

m<=100

0<x<=n

0<y<=m

其后n*m个数字

输出面积
10 10 6 8
1 2 1 0 0 0 0 0 2 3
3 0 2 0 1 2 1 0 1 2
4 0 1 0 1 2 3 2 0 1
3 2 0 0 0 1 2 4 0 0
0 0 0 0 0 0 1 5 3 0
0 1 2 1 0 1 5 4 3 0
0 1 2 3 1 3 6 2 1 0
0 0 3 4 8 9 7 5 0 0
0 0 0 3 7 8 6 0 1 2
0 0 0 0 0 0 0 0 1 0
38
6,8是第6行第8列,对于下标为(5,7)

推荐代码 查看1587 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] Rock.Lee 866102 2022-06-16 14:18:31
内存最少[$0 $KB] HIKKI 611454 2020-09-12 19:24:39
第一AC 时涛涛@计算机科学与技术162 71290 2017-03-15 20:33:44
第一挑战 时涛涛@计算机科学与技术162 71290 2017-03-15 20:33:44

赛题来源/所属竞赛 啊哈算法 图灵信息学算法中级班

竞赛编号 竞赛名称 竞赛时间 访问比赛
1803 2023-2024-2学期<计算机专业竞赛实训> 第7-8周练习:图论算法【22计算机】 2024-04-08 00:00:00 请登录
1802 2023-2024-2学期<计算机专业竞赛实训> 第6周练习:广度优先搜索【22计算机】 2024-04-01 00:00:00 请登录
1806 2023-2024-2学期《计算机专业竞赛实训》寒假练习:啊哈算法题目【22计算机】 2024-01-18 00:00:00 请登录
1743 2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习:图论算法【21计算机12345】 2023-04-17 00:00:00 请登录
1742 2022-2023-2学期<计算机专业竞赛实训> 第8周练习:广度优先搜索【21计算机12345】 2023-04-10 00:00:00 请登录