poj1654叉积求多边形面积
来源:互联网 发布:搜狗输入法mac怎么用 编辑:程序博客网 时间:2024/05/19 13:10
叉积求多边形面积
#include<stdio.h>
int a[10][2]={{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}};//方向向量,想起了广搜的方向向量。。。
int main(){
__int64 area;
int i,n;
char ch;
int x1,y1,x2,y2;
scanf("%d",&n);
getchar();
while(n--){
area=0;x1=0;y1=0;
while((ch=getchar())!='\0'){
if(ch=='5') break;
x2=x1+a[ch-'0'][0];
y2=y1+a[ch-'0'][1];
area+=x1*y2-x2*y1;
x1=x2;
y1=y2;
}
if(area<0)
area=-area;
printf(area%2==0?"%I64d\n":"%I64d.5\n",area/2);
}
}
0 0
- POJ1654叉积求多边形面积
- poj1654叉积求多边形面积
- poj1654叉积求多边形面积
- Area(poj1654多边形面积)
- POJ1654 Area(多边形面积,叉积求三角形面积)
- poj1654(求多边形面积)
- POJ1654-Area(多边形面积)
- poj1654-area 计算多边形的面积
- poj1654—Area(计算几何求多边形面积)
- 叉积求多边形面积
- 叉积求多边形面积
- poj1654--Area(几何求面积)
- 多边形面积
- 多边形面积
- poj1654
- POJ1654
- poj1654
- POJ1654
- [2015-3-25] Everyday is a gift
- poj1269直线相交,平行,重合模板
- maven 根据条件进行打包
- UIGesture的一些属性
- Groovy语言的介绍
- poj1654叉积求多边形面积
- poi读取excel
- UIViewController的一些属性(CATrasition转场动画)
- Warning and debug in Gnome technology
- pandaboard 开启ssh服务
- 矩阵论基础知识5(病态矩阵与条件数 )
- 背完这444句,口语绝对不成问题了
- 堆栈的作用,以及存放的数据
- Log4j 2 + Slf4j 的配置和使用