题目地址：Wall题目大意: 一个多边形，由题目给出的坐标构成，然后在多边形外r米处建立围墙将多边形围起来，求花费。解题思路： 凸包路径+半径为r的圆周长（因为是封闭的图形，所以最终各边转角会构成圆）。两个算法：1.卷包裹法 ：代码： 1 //找到一个点，看是否右侧有点，有则从新找点，如果该点右... Read More
题目地址：Area题目大意： 给你m个点x，y坐标的变化大小，形成一个封闭的图形，求出在图形上点的数目和在多边形内点的个数（每个点的距离间隔为“1”）和形成区域面积的大小。解题思路： 因为要求在多边形的边上和内部的点，想到pick定理：pick定理： 设F为平面上以... Read More