D - Area解题报告(熊禾强)
来源:互联网 发布:阿里云优惠口令看不懂 编辑:程序博客网 时间:2024/04/27 13:58
解题思路:面积想相消法,比如东北指向的线段的两端点和原点柱组成的三角形利用公式x1*y2-x2*y1则此面积为负,若为西北指向,则面积为负,此方法的好处是消去多余计算
面积
解题代码:
#include <stdio.h> #include <string.h> #include <math.h> char str[1000005]; int tmp(int x1,int y1,int x2,int y2){return (x1*y2-x2*y1);}int main() { int xall[10]={0,-1,0,1,-1,0,1,-1,0,1}; int yall[10]={0,-1,-1,-1,0,0,0,1,1,1}; int t; scanf("%d",&t); getchar(); while(t--) { gets(str); int x1,y1,x2,y2; __int64 area=0; x1=0; y1=0; int len=strlen(str); for(int i=0;i<len;i++) { int j=str[i]-'0'; x2=xall[str[i]-'0']+x1; y2=yall[str[i]-'0']+y1; area+=tmp(x1,y1,x2,y2); x1=x2; y1=y2; } if(area<0) area=-area; if(area%2==0) printf("%I64d\n",area/2); else printf("%I64d.5\n",area/2); } return 0; }
- D - Area解题报告(熊禾强)
- D - Area解题报告
- H - Area in Triangle解题报告(熊禾强)
- hdu 1071 - The area(解题报告)
- JOJ 1054: Area 解题报告
- POJ-1654 Area 解题报告
- USACO Window Area 解题报告
- LeetCode-Rectangle Area 解题报告
- POJ 1654 Area计算几何(解题报告)
- D - Eqs解题报告(黄杰)
- D - Eqs解题报告
- 解题报告:D
- POJ-1927 Area in Triangle解题报告
- POJ 3792 Area of Polycubes 解题报告
- [leetcode] 223. Rectangle Area 解题报告
- [Leetcode] 223. Rectangle Area 解题报告
- Poj 1654 Area 计算面积 解题报告
- 7/21 D 解题报告
- 在编爱恩斯坦棋(3)
- 十二星座养生保健法
- A - Wall解题报告(来自网络)
- B - Scrambled Polygon
- C - How I Mathematician Wonder What You Are!解题报告(来自网络)
- D - Area解题报告(熊禾强)
- E - Pipe解题报告(来自网络)
- F - Pipe Fitters解题报告(熊禾强)
- G - There's Treasure Everywhere!解题报告(熊禾强)
- H - Area in Triangle解题报告(熊禾强)
- I - I Think I Need a Houseboat解题报告(熊禾强)
- J - Transmitters解题报告(熊禾强)
- K - Parallelogram Counting解题报告(来自网络)
- L - Pyramids解题报告(熊禾强)