1,我对我这水平产生了挺大的怀疑。 2，我真是，又没写字符数组！！！ 3，反正我觉得你这情况堪忧。 #include<iostream> using namespace std; int n,m; char b[100][100]; int dx[]={1,1,1,0,0,-1,-1,-1};//还 ...
分类：
其他好文 时间：
2019-12-31 10:18:35
阅读次数：
55
tips： 1.统计进行了几次bfs，判断队首结点的相邻结点是否符合入队条件单独写成一个judge函数 2.使用memset函数要包含<cstring> #include<cstdio> #include<queue> #include<algorithm> #include<cstring> us ...
分类：
其他好文 时间：
2018-08-17 22:24:58
阅读次数：
110
题目在此~~~ 【题目描述】 由于最近的降雨，水汇集在Farmer John's田地的不同地方，其由N×M（1 <= N <= 100; 1 <= M <= 100）的正方形矩形表示。每个方格包含水（'W'）或旱地（'。'）。农民约翰想弄清楚他的田地里有多少个池塘。池塘是一组连接的正方形，其中有水， ...
分类：
其他好文 时间：
2018-08-07 15:06:39
阅读次数：
142
Red and Black Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a bla ...
分类：
其他好文 时间：
2017-06-10 21:35:27
阅读次数：
245
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34735 Accepted: 17246 Description Due to recent rains, water has pooled in va ...
分类：
其他好文 时间：
2017-05-17 19:13:23
阅读次数：
254
这个题与UVa572 Oil Deposits完全相同，程序改两个字符，改了一下结束条件就通过了。
问题链接：POJ2386 Lake Counting。
题意简述：给定m×n矩阵 (1 ，其中'W'代表水域，'.'代表陆地，问有几片湖。
本题可以使用深度优先搜索求解，用广度优先搜索也可以求解，差别不大。
这个程序说明如下：
1.方向数组 使用方向数组后，各个方向的试探的...
分类：
其他好文 时间：
2016-08-12 21:42:58
阅读次数：
192
深度优先搜索（DFS） 往往利用递归函数实现（隐式地使用栈）。 深度优先从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或列举出所有的状态。 1.poj2386 Lake Couting 题意：八连通被认为连接在一起，求总共有多少个水洼？ Sample Input： Sam ...
分类：
其他好文 时间：
2016-06-13 15:00:42
阅读次数：
610
转载请注明出处：viewmode=contents">http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://poj.org/problem?id=1562---------------------------------------...
分类：
其他好文 时间：
2015-07-16 16:06:45
阅读次数：
98
