POJ 1151 坐标离散化<第一道离散化的水题>
0
题意是在坐标上给n个矩阵
问这些矩阵覆盖的面积是多少
如果范围小,我们可以把所有矩阵覆盖的点都标记上1,但是范围非常大,可是给的矩阵数量却不多,那么我们可以考虑离散化。
也就是把输入的200个x和200个y排序后一一对应到map[i][j]中,只考虑这些点。
相当于此时输入的100个框框可以在map1中储存了,只储存每个小!小!小!矩阵的左下角。是因为存完4个点再按4个点来判断
原创
2017-05-26 22:30:04 ·
500 阅读 ·
0 评论