2020年12月1日
坐标离散化(离散化 + 稀疏图离散处理)
摘要： #坐标离散化 ##离散化目的 坐标离散化，实际上就是把较大的稀疏图变得'紧密'一点，让整个图形缩小但是不改变它本身的'结构' 其实离散化处理后我们已经不关心每个点的坐标，而是关心这些点或者线之间的关系，比如上述的题目 就是让你求区域的个数，当然这种题目在边的长度比较小的时候直接BFS或者DFS就能出 阅读全文
posted @ 2020-12-01 00:00 MangataTS 阅读(329) 评论(0) 推荐(0) 编辑