技巧 坐标离散化 (来自《挑战程序设计竞赛》P164)
/*#坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码:题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500])思路:一般先想到的是类似水塘问题的处理,建立数组并深度优先搜索但是这个问题中w和h最大为1000000,所以没办法创建w*h的数组。因此我们要使
原创
2017-09-02 09:36:41 ·
807 阅读 ·
1 评论