2017年10月18日

ACM 二维离散化模板 hdu5925

摘要: hdu5925 给出一个1e9*1e9的矩阵,矩阵中有两百个坏点。问这些坏点将矩阵分成了几个联通块,每个块的大小是多少 这类问题需要将大矩阵离散成小矩阵。离散之后的小矩阵中,每一个小矩形都和同行小矩形同高 离散化处理步骤:先对点排序,去重。在不相邻的点中插入一个点。然后建立原来的点和压缩后的点间的映 阅读全文

posted @ 2017-10-18 16:45 此剑之势愈斩愈烈 阅读(489) 评论(0) 推荐(0) 编辑

导航