POJ 1265 Area (pick定理)
来源:互联网 发布:js 文件下载 编辑:程序博客网 时间:2024/05/16 15:58
题目大意:已知机器人行走步数及每一步的坐标变化量,求机器人所走路径围成的多边形的面积、多边形边上和内部的点的数量。
思路:叉积求面积,pick定理求点。
pick定理:面积=内部点数+边上点数/2-1。
// Time 0ms; Memory 236K
#include<iostream>#include<cstdio>#include<cmath>using namespace std;struct point {int x,y;point(int xx=0,int yy=0):x(xx),y(yy){}}a,b;int gcd(int x,int y){static int t;for(;t=y;y=x%y,x=t);return x;}int main(){int i,j,t,m,p,q,A,I,E;cin>>t;for(i=0;i<t;i++){A=E=0;cin>>m;for(j=0;j<m;j++){cin>>p>>q;a=b;b=point(a.x+p,a.y+q);A+=a.x*b.y-a.y*b.x;E+=abs(gcd(a.x-b.x,a.y-b.y));}A=abs(A);I=(A-E)/2+1; //pick定理printf("Scenario #%d:\n",i+1);printf("%d %d %.1lf\n\n",I,E,A*0.5);}return 0;}
- POJ 1265 Area (Pick定理)
- POJ 1265 Area (pick定理)
- POJ题目1265 Area(PICK定理)
- POJ 1265 Area(Pick定理)
- POJ Area 1265(pick定理)
- poj-1265-Area-pick定理
- POJ 1265 Area Pick定理
- POJ 1265 Area(Pick定理)
- poj 1265 Area(pick 定理)
- POJ 1265 Area(PICK定理)
- Area - POJ 1265 Pick定理
- POJ 1265 Area(Pick 定理)
- POJ 1265 Area (计算几何)(Pick定理)
- POJ 1265 Area(ZOJ 1032)(pick定理)
- POJ 1265 Area (有向面积, pick 定理)
- POJ 1265 Area(Pick定理、向量积求面积)
- POJ 1265 Area (Pick定理&多边形面积)
- poj 1265 Area 计算几何Pick定理 && poj 2954 Triangle
- Codeforces Round #192 (Div. 2)
- 删除android模拟器中的程序
- 极限优化:Haar特征的另一种的快速计算方法—boxfilter
- HDU 4606 Occupy Cities 解题报告
- imageview 边框
- POJ 1265 Area (pick定理)
- ConcurrentLinkedQueue的实现原理分析
- phpMyadmin怎么这么慢!
- 7月25日
- linux ps命令
- IOS平台下OpenCV的配置和使用
- 1002 487-3279
- 我的决定
- TinyOS快速入门