U18491.油田 Oil Deposits
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
输入多个m,行n列的矩阵,用 00 表示输入结束。找出有多少块石油区域,用 @ 代表石油,假如两个@ 在横,竖或对角线上相邻,就说它们位于同一区域,对于每个输入,输出一个数表示有几个石油区域。
输入格式
输入文件包含一个或多个网格。每个网格以一条包含m和n的线开始。网格中的行和列数,由一个空格分隔。如果m=0,则表示输入结束:否则为1<m<100和1<n<100。下面是m行,每行n个字符(不包括行尾字符)。每个字符对应于一个绘图,要么是“*”,表示没有油,要么为“@”,表示油袋。
输出格式
对于每个网格,输出不同油田的数量。如果两个不同的油田水平、垂直或对角相邻,则它们是同一油田的一部分。一个储油层最多只能容纳100个油田。
输入输出样例
输入#1
1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0
输出#1
0 1 2 2