摘要: 原题链接 "矩形分割" 算法分析: 解决该题要用到“并查集”的思想。 这里有一篇不错的博客介绍并查集: "并查集(Union Find)算法介绍" 记 int total=N M,这里会有 total 个方块,因为一道对角线('\'或者'/')会把一块方块分割为左右两部分,所以,我们把任意一块方块看 阅读全文
posted @ 2017-04-02 18:59 HorseShoe2016 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 原题链接 "一面砖墙" 算法分析 设墙的宽度为 range,则需要统计横坐标为 1,2,3,4,...,range 1 处的墙缝数,取最大的墙缝数(记为maxCrevices),从该处划一道竖线,竖线穿过的砖块数据最少,为N maxCrevices;当然,输数据中不可能所有的坐标处都有裂缝,所以,我 阅读全文
posted @ 2017-04-02 18:04 HorseShoe2016 阅读(316) 评论(0) 推荐(0) 编辑