- 博客(3)
- 收藏
- 关注
转载 poj 1265
http://poj.org/problem?id=1265 Pick定理:一个计算点阵中顶点在格点上的多边形面积公式:S=a+b÷2-1,其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积。 如图: 图中是样例二。题目要求输出边界格点个数、内部格点个数、其面积。已知一条直线,如图中(5,0)到(6,3)这条直线,经过的整点数是2
2015-05-18 20:06:59 480
原创 poj1039 几何
链接:http://poj.org/problem?id=1039 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9513 Accepted: 2887 Description The GX Light Pipeline Company
2015-05-16 21:04:19 487
原创 poj1873 凸包+枚举
链接:http://poj.org/problem?id=1873 The Fortified Forest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5582 Accepted: 1591 Description Once upon a t
2015-05-12 18:52:27 454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人