ACM 二维离散化模板 hdu5925
摘要：
hdu5925 给出一个1e9*1e9的矩阵，矩阵中有两百个坏点。问这些坏点将矩阵分成了几个联通块，每个块的大小是多少 这类问题需要将大矩阵离散成小矩阵。离散之后的小矩阵中，每一个小矩形都和同行小矩形同高 离散化处理步骤：先对点排序，去重。在不相邻的点中插入一个点。然后建立原来的点和压缩后的点间的映 阅读全文
posted @ 2017-10-18 16:45 此剑之势愈斩愈烈 阅读(490) 评论(0) 推荐(0) 编辑
