Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded ...
分类：
其他好文 时间：
2014-07-30 09:50:33
阅读次数：
296
Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region...
分类：
其他好文 时间：
2014-07-27 10:42:02
阅读次数：
280
题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。
记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。
思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，...
分类：
其他好文 时间：
2014-07-26 15:10:30
阅读次数：
280
Flood-Fill. BFS. But there's a trick. If we fill surrounded region directly, extra bookkeeping cost is needed - because we don't know whether that reg...
分类：
其他好文 时间：
2014-07-26 14:58:00
阅读次数：
313
题目：Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surroun....
分类：
编程语言 时间：
2014-07-26 14:16:25
阅读次数：
257
dfs 栈溢出，bfs超时，用dfs非递归就不溢出了，前后写了1一个星期class node{ int i; int j; public node(int i1,int j1) { i=i1; j=j1; ...
分类：
其他好文 时间：
2014-07-20 22:32:17
阅读次数：
244
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题目大意：
在一个平面上有 n （1
解题思路：
由于n很小，可以对整个图进行压缩，只要不改变每条边的相对位置，对答案没有影响。
可以将这些矩形的坐标离...
分类：
其他好文 时间：
2014-07-19 23:22:29
阅读次数：
400
链接：http://vjudge.net/problem/viewProblem.action?id=49408
题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数...
分类：
其他好文 时间：
2014-07-19 18:24:19
阅读次数：
222
一 图像分割之阈值分割： 请参见halcon例程：gray_histo.hdev 此例程中主要用到两个算了： 1.gray_histo(Regions,Image:::AbsoluteHisto,RelativeHisto) 作用：获得图像的某一指定区域内的灰度分布，将数据写入到参数Abs...
分类：
其他好文 时间：
2014-07-07 08:45:54
阅读次数：
235
Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region...
分类：
其他好文 时间：
2014-07-06 16:10:55
阅读次数：
138
