2018 年 12月 24 日随笔档案 - TFLSNOI

2018年12月24日

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1359 【思路分析】这个题属于逆向思维，直接统计围成面积很难，换种思路，将面积以外的所有0点置1再统计0数即为围成面积，这样就转换成4连通块的问题了！当然这儿有个小思考就是外围面积置1时一定要从阅读全文

posted @ 2018-12-24 20:39 TFLSNOI 阅读(3078) 评论(0) 推荐(0)

连通块问题

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1335 方法一：dfs 方法二：bfs：STL优美展示--笑脸方法三：并查集？？？大佬博客传送门一种题多种写法，深化对算法对理解【类型题扩展】四连通》》八连通（什么鬼https://bl 阅读全文

posted @ 2018-12-24 17:06 TFLSNOI 阅读(4643) 评论(0) 推荐(0)