http://acm.hdu.edu.cn/showproblem.php?pid=1241 题意:求几个油田 ...
分类:
其他好文 时间:
2017-03-11 11:59:17
阅读次数:
147
HDU 1241 Oil Deposits(石油储藏) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description - 题目描述 HDU 1241 Oil D ...
分类:
其他好文 时间:
2017-02-12 22:29:42
阅读次数:
328
2016 11月最后一周 这一周复习了一下目前大概了解的唯一算法——深度优先搜索算法(DFS)。关于各种细节的处理还是极为不熟练,根据题意判断是否还原标记也无法轻松得出结论。不得不说,距离一个准ACMer我都有相当差距,这条路是否能行通也无从得知。明天就是新生赛了,GG的时候即将到来。。。但无论成功 ...
分类:
其他好文 时间:
2016-12-03 02:20:54
阅读次数:
211
In command line, psql helps you to manage and connect the database:1 1. Type psql in command line to enter the psql command line tool. 2. In the shell ...
分类:
其他好文 时间:
2016-11-29 09:27:52
阅读次数:
163
Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16655 Accepted: 8917 Description The GeoSurvComp geologic survey company is re ...
分类:
其他好文 时间:
2016-11-29 07:16:37
阅读次数:
235
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类:
其他好文 时间:
2016-09-15 12:27:32
阅读次数:
177
Description GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油 的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很 ...
分类:
其他好文 时间:
2016-08-30 17:39:09
阅读次数:
131
这个题与UVa572 Oil Deposits完全相同,程序改两个字符,改了一下结束条件就通过了。
问题链接:POJ2386 Lake Counting。
题意简述:给定m×n矩阵 (1 ,其中'W'代表水域,'.'代表陆地,问有几片湖。
本题可以使用深度优先搜索求解,用广度优先搜索也可以求解,差别不大。
这个程序说明如下:
1.方向数组 使用方向数组后,各个方向的试探的...
分类:
其他好文 时间:
2016-08-12 21:42:58
阅读次数:
192