UVA 572 DFS(floodfill) 用DFS求连通块Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionDue to recent rains, water has pooled in ....
分类:
其他好文 时间:
2015-07-22 09:11:56
阅读次数:
123
Oil Deposits
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 14391
Accepted: 7823
Description
The GeoSurvComp geologic survey company is responsible for ...
分类:
其他好文 时间:
2015-07-18 17:11:24
阅读次数:
122
L - Oil DepositsCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe...
分类:
其他好文 时间:
2015-07-16 16:30:17
阅读次数:
100
很清新的一道题,搜索里面最基础的题目,深搜广搜都可以.....不过还是喜欢深搜,写起来简单》。。////////////////////////////////////////////////#include#include#includeusingnamespacestd;constintmaxn...
分类:
其他好文 时间:
2015-07-16 11:18:16
阅读次数:
100
很简单的。#include#include#include#includeusing namespace std;char pic[105][105];void dfs(int x, int y) { if (pic[x][y] == '@') { pic[x][y] = '*'; dfs(x, y...
分类:
其他好文 时间:
2015-07-15 19:12:45
阅读次数:
160
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16742 Accepted Submission(s): 9626
Problem Description
The GeoSurvComp ...
分类:
其他好文 时间:
2015-07-11 09:19:06
阅读次数:
164
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid...
分类:
其他好文 时间:
2015-06-16 23:06:33
阅读次数:
311
思路:可以用DFS求解。遍历这个二维数组,没发现一次未被发现的‘@’,便将其作为起点进行搜索。最后的答案,是这个遍历过程中发现了几次为被发现的‘@’import java.util.*;public class Main{ public static void main(String[] ar...
分类:
其他好文 时间:
2015-06-01 20:18:20
阅读次数:
104
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of....
分类:
其他好文 时间:
2015-05-27 13:39:16
阅读次数:
165
http://poj.org/problem?id=2386http://acm.hdu.edu.cn/showproblem.php?pid=1241求有多少个连通子图。复杂度都是O(n*m)。 1 #include 2 3 char filed[110][110]; 4 int n,m; 5.....
分类:
其他好文 时间:
2015-05-20 22:00:29
阅读次数:
119