码迷,mamicode.com
首页 >  
搜索关键字:二个数 比较大小 判断 if    ( 61772个结果
LeetCode OJ - Surrounded Regions
我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘X’围绕的‘O’区域找出来,然后覆盖成‘X’。那问题就变成两个子问题:1. 找到‘O’区域,可能有多个区域,每个区域‘O’都是相连的;2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法,找到每一个‘O’区域,...
分类:其他好文   时间:2014-04-28 18:42:42    阅读次数:1708
CSU 1412 Line and Circles
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412 题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。 做法和求凸包直径差不多,只是判断的时候把点到两...
分类:其他好文   时间:2014-04-27 21:00:32    阅读次数:683
61772条   上一页 1 ... 6176 6177 6178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!