Area
来源:互联网 发布:淘宝中国制造 编辑:程序博客网 时间:2024/04/30 15:15
D - Area
Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription
You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following vertexes of the polygon until back to the initial vertex. For each step you may go North, West, South or East with step length of 1 unit, or go Northwest, Northeast, Southwest or Southeast with step length of square root of 2.
For example, this is a legal polygon to be computed and its area is 2.5:
For example, this is a legal polygon to be computed and its area is 2.5:
Input
The first line of input is an integer t (1 <= t <= 20), the number of the test polygons. Each of the following lines contains a string composed of digits 1-9 describing how the polygon is formed by walking from the origin. Here 8, 2, 6 and 4 represent North, South, East and West, while 9, 7, 3 and 1 denote Northeast, Northwest, Southeast and Southwest respectively. Number 5 only appears at the end of the sequence indicating the stop of walking. You may assume that the input polygon is valid which means that the endpoint is always the start point and the sides of the polygon are not cross to each other.Each line may contain up to 1000000 digits.
Output
For each polygon, print its area on a single line.
Sample Input
4582567256244865
Sample Output
000.52
这题使用叉积来计算面积。先定义一个数组来存储坐标的变化。然后根据提供的数据进行坐标的变化及计算。
#include<iostream>using namespace std;#include<cstdio>__int64 dic[10][2]={{0,0},{1,-1},{1,0},{1,1},{0,-1},{0,0},{0,1},{-1,-1},{-1,0},{-1,1}};__int64 Get2Area(__int64 x1,__int64 y1,__int64 x2,__int64 y2){ return (x1*y2-x2*y1); }int main(){ int n,p;char c; __int64 x1=0,x2=0,y1,y2,area=0; cin>>n; while(n--) { while((c=cin.get())!='5') { p=c-'0'; x2=x1+dic[p][0]; y2=y1+dic[p][1]; area+=Get2Area(x1,y1,x2,y2); x1=x2; y1=y2; } if(area<0)area=(-1)*area; x2=area/2; if(area!=x2*2){printf("%I64d.5\n",x2);} else{ printf("%I64d\n",x2);} area=0; } return 0;}
- Area
- Area
- Area
- area
- Area
- Area
- zoj1010 Area
- Controlling Area
- mrp area
- The area
- Arable Area
- ZOJ1010 Area
- Circular Area
- POJ1265 Area
- Area (P1654)
- poj1654 - Area
- HDACM217 area
- map area
- 大学总结之影响我最深的十本书
- linux下c编程之内存共享shemget函数的实现及案例-bmi体重身高测试1
- wcf timeoutexception
- QT:多行输入框的实现
- WCF + vs2005 Video Note
- Area
- __builtin_constant_p
- FileExport
- myEclipse中Tomcat的端口设置
- Java中的instanceof关键字
- Merge标签使用
- bugfree 邮箱设置
- java环境变量的配置
- struts2的action中获得request response session