2018年5月15日

【坐标离散化】

摘要： 坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码： 题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500]) 思路：一般先想到的是类似水塘问题的处理，建立数组并深度优先搜索但是 阅读全文

posted @ 2018-05-15 19:45 som_nico 阅读(260) 评论(0) 推荐(0) 编辑