Lake Counting（湖泊计数）

今天做了一个挺有趣的问题，下面我将叙述并给出结题代码

#include<bits/stdc++.h>using namespace std;char a[101][101];
int n,m;int sum=0;
void judge(int x,int y)//用于判定第x行第y列相邻8个单元
{int i,j;a[x][y]='.';//a[x][y]已经判定过，将其赋值为“.”在下一次判定是直接跳过 for(i=x-1;i<=x+1;i++){for(j=y-1;j<=y+1;j++){if((a[i][j]=='W'))/*if((a[i][j]=='W')&&(i>0)&&(i<=n)&&(j>0)&&(j<=m))最初此处的判定方式如左，在定义a[][]时参数范围为a[100][100]之后扩大了二元字符数组的范围，令数据被空数值围绕，在判定时相当于自主跳过； */ {judge(i,j);}}}
}int main()
{int i,j;   cin>>n>>m;for(i=1;i<=n;i++){for(j=1;j<=m;j++){cin>>a[i][j]; }   } for(i=1;i<=n;i++){for(j=1;j<=m;j++){if(a[i][j]=='W')  {sum++;//判定为W时湖泊数加一 judge(i,j);}    }   } cout<<sum<<endl;return 0;}

解题思路：

我最初的解题想法是，在定义一个数组b[101][101]与a[101][101]对应，在a[i][j]判定后将b[i][j]置1，当b[i][j]=1时表示a[i][j]已判定过。在判定a[i][j]=='W'时连带判定b[i][j]!='1',以此作为判定结束条件。

Lake Counting（湖泊计数）相关推荐

POJ 2386 Lake Counting
链接:http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submis ...
NUC1158 Lake Counting【DFS】
Lake Counting 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Due to recent rains, water has pooled ...
DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态. 因此可以对所有的状态进行操作,或列举出所有的状态. Lake Counting POJ - 2386 Due to recent rains ...
倒序排序_排序算法(六)：Counting Sort 计数排序
之前文章介绍的一些排序算法都是基于比较来进行排序的,故它们在平均情况下的时间复杂度最好也不过是线性对数级别.这里我们来介绍一种简单的基于非比较的排序算法--Counting Sort 计数排序,其时间 ...
C++counting sort计数排序(针对string)的实现算法(附完整源码)
C++counting sort计数排序的实现算法 C++counting sort计数排序的实现算法完整源码(定义,实现,main函数测试) C++counting sort计数排序的实现算法完整源 ...
C++counting sort计数排序的实现算法(附完整源码)
C++counting sort计数排序的实现算法 C++counting sort计数排序的实现算法完整源码(定义,实现,main函数测试) C++counting sort计数排序的实现算法完整源 ...
Lake Counting POJ - 2386
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented ...
信息学奥赛一本通（1249：Lake Counting）
1249:Lake Counting 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9435 通过数: 4902 [题目描述] 题意:有一块N×M的土地, ...
bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘（DFS）
3385: [Usaco2004 Nov]Lake Counting 数池塘 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 78 Solved: 6 ...
c++ Lake Counting
Lake Counting(bfs dfs) 题目描述样例输入 10 12 W . . . . . . . . W W . . W W W . . . . . W W W . . . . W W . ...

Lake Counting（湖泊计数）

Lake Counting（湖泊计数）相关推荐

最新文章

热门文章