计算几何
fzw_captain
hold on tight
展开
-
ZOJ 3537 Cake 凸包+区间DP+记忆化搜索
Cake -------------------------------------------------------------------------------- Time Limit: 1 Second Memory Limit: 32768 KB ------------------------------------------------------------原创 2015-08-14 19:17:51 · 399 阅读 · 0 评论 -
轮廓线 离散化+大顶堆
题目: 给定n座建筑物 B[1, 2, … , n],每个建筑物 B[i]表示为一个矩形,用三元组B[i]=(a_i,b_i,h_i)表示,其中a_i表示建筑左下顶点,b_i表示建筑的右下顶点,h_i表示建筑的高,请设计一个 O(nlogn)的算法求出这n座建筑物的天际轮廓。例如,左下图所示中8座建筑的表示分别为(1,5,11), (2,7,6), (3,9,13), (12,16,7),(14,...原创 2018-10-11 13:37:07 · 1098 阅读 · 0 评论