P1209 - 搜救队 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：12 通过：9 通过率：75%

有一片大小为 N*M 的海域，海域上有人被困在孤岛上，八连通（八面方位）的孤岛认为是连在一起的，每个孤岛上都有被困人员，假设每次能救足够多的人，现在需要你算出总共登上孤岛的次数。

输入第一行为 N 和 M，第二行到 N + 1 行,每行有 M 个数字， 0 代表海洋，1 代表孤岛。

输出为一行，为一个整数，表示需要登上孤岛的次数。

10 12
1 0 0 0 0 0 0 0 0 1 1 0
0 1 1 1 0 0 0 0 0 1 1 1
0 0 0 0 1 1 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 1 0 0 
0 0 1 0 0 0 0 0 0 1 0 0 
0 1 0 1 0 0 0 0 0 1 1 0
1 0 1 0 1 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 1 0

N，M <= 100

搜索 POJ

1209: 搜救队

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签