随笔分类 - 半平面交

【BZOJ 1038】[ZJOI2008]瞭望塔

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1038【题意】【题解】可以看到所有村子的瞭望塔所在的位置只会是在相邻两个村子所代表的点连成的线的半平面交内; 它求的是相对高度; 有个结论是: 最小相对高度差的点, ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(154) 评论(0) 推荐(0) 编辑