1709题目描述及解题报告.ppt

Oil Deposits Problems Vol VIII, 1709 题目描述 输入 输出 样例输入/输出 寻找油田的过程 * * GeoSurvComp地质探测公司负责探测地下油田。 某次GeoSurvComp公司在一块长方形的土地上来探测油田，他们把这块土地用网格分成若干个小方块，然后逐个分析每块土地，用探测设备探测地下是否有油田。 方块土地底下有油田则称为pocket，如果两个pocket相邻，则认为是同一块油田，油田可能覆盖多个pocket。你的工作是计算长方形的土地上有多少个油田。 输入文件可以包括多个长方形土地。每块土地的信息如下： 第一行是：m n，分别是长方形土地的长和宽，如果m=0，则表示输入结束，否则1=m=100，1 =n=100。 接下来有m行数据，每行数据有n个字符(不包括行结束符)。每个字符代表一个小方块，如果为*，则代表没有石油，如果为@，则代表有石油，是一个pocket。 对每块土地，输出油田的个数，如果两块不同的pocket在水平或者垂直、对角线方向上相邻，则被认为属于同一块油田。每块油田不会包括超过100pocket。 1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0 0122 for( i=0; im; i++ ) for(