BFS
文章平均质量分 89
souldak
爱工作爱生活
展开
-
leetcode Surrounded Regions 详解
转载请注明来自souldak,微博:@evagle其实这道题非常思路简单,bfs或者dfs找到所有连在一起的O,如果这些O中有一个挨着边,那就不变,否则就是被surrounded的,全部变成X就行但是很久没写bfs导致了入队的时候没有判重,导致了大量的点入队超过1次。所以Large dataset时就TLE了。判重之后轻松通过,64ms。不多说了,直接上代码:/** *原创 2013-09-07 14:40:51 · 15558 阅读 · 0 评论 -
Topcoder srm 590 dv2 500分题目
昨天晚上做了第一场topcoder比赛,不知道是70分钟就结束了,结果只交了第一题,第二题没来的及。但是第二题的其实还是很简单的,数据范围也很小。直接暴力搜索就OK。题目是要求放一颗黑棋子,求出最多能围死多少白棋子,被围死就是白棋子周围没有空格了。其实和我上一篇leetcode Surrounded Regions 详解很相似。首先对于每一个empty的cell,假设在这里放一个棋子,计算原创 2013-09-08 12:24:31 · 1926 阅读 · 0 评论