摘要：
链接： http://poj.org/problem?id=1265 题意： 给你一个多边形，求它的面积，内部格点数目，边上格点数目 题解： pick公式： 给定顶点坐标均是整数点的简单多边形，有 面积=内部格点数目+边上格点数目/2+1 边界上的格点数： 把每条边当做左开右闭的区间以避免重复，一条 阅读全文
posted @ 2017-04-18 23:26
Flowersea
阅读(1951)
评论(0)
推荐(2)
摘要：
链接： http://poj.org/problem?id=1385 题意： 给你一个多边形，求它的重心 题解： 模板题，但是不知道为啥我的结果输出的确是-0.00 -0.00 所以我又写了个 if (ans.x == 0) ans.x = 0 感觉好傻逼 代码： 阅读全文
posted @ 2017-04-18 22:55
Flowersea
阅读(278)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1584 题意： 按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。 再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。 题解： 1、判断凸包convex()： 由于点集已经按某个时针方向有序，因 阅读全文
posted @ 2017-04-18 22:35
Flowersea
阅读(270)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/userstatus?user_id=Flowersea 题意： 给你n条线段，问你有多少条线段不被后面的线段压着 题解： 数据比较水，直接n² 代码： 阅读全文
posted @ 2017-04-18 21:08
Flowersea
阅读(181)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3666 题意： 给你一个序列，求使它变成非递增或者非递减所需的最少花费 把a变成b的花费为|a-b| 题解： 事先知道了测试数据都是非递减的，所以就只写了非递减的，其实求非递增在反一下算一遍取最小值就行了 dp[i][j]表示第i个数以不 阅读全文
posted @ 2017-04-18 17:35
Flowersea
阅读(239)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=2184 代码： 阅读全文
posted @ 2017-04-18 16:01
Flowersea
阅读(217)
评论(0)
推荐(1)
浙公网安备 33010602011771号