
BFS
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[BFS] [Luogu P1299] 切孔机
题目传送门 好像是矩形覆盖?woc不会啊!!! 我们发现范围很小,于是本着暴力能AC的想法就写发暴搜试试…… 嗯搜地图都是BFS,于是奇奇怪怪的BFS就出来了…… 将整个图片像素化,变为黑色,把线画上的像素标记。然后从一个不在这些线围成的区域内部的点开始BFS,把外围的像素表记为白色。那么我们就需要统计的是黑色的块数,再一波BFS找并标记连通块即可。 但是这样会WA得很惨,原因是一些奇奇怪原创 2017-05-29 23:54:43 · 549 阅读 · 0 评论 -
[省选] [BFS] [HLOI2016] 黑白棋
HLOI2016Day1T3原创 2017-02-18 16:31:39 · 924 阅读 · 0 评论