POJ 1654
2024-08-31 04:59:32
不知 是怎么看出的精度不够,吸经验吧。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std; char str[1000050];
int dir[10][2]={
{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}
}; struct point{
__int64 x,y;
}; __int64 cross(point a,point b){
return a.x*b.y-b.x*a.y;
} int main(){
int t; __int64 xt,yt; __int64 ans;
scanf("%d",&t);
getchar();
while(t--){
scanf("%s",str);
xt=yt=0; ans=0; point pre,now; pre.x=pre.y=0;
for(int i=0;str[i]!='5';i++){
xt+=dir[str[i]-'0'][0];
yt+=dir[str[i]-'0'][1];
now.x=xt; now.y=yt;
ans+=cross(pre,now);
pre=now;
}
if(xt==0&&yt==0){
if(ans<0) ans=-ans;
if(ans%2==0)
printf("%I64d\n",ans/2);
else printf("%I64d.5\n",ans/2);
}
else printf("0\n");
}
return 0;
}
最新文章
- [经验交流] Kubernetes Nginx Ingress 安装与使用
- mysql学习笔记 第五天
- Java中HashSet,HashMap和HashTable的区别
- Android控件系列之RadioButton&;RadioGroup(转)
- 在虚拟机中安装Ubuntu Server 15.04
- 页面常见效果js实现
- MySQL数学函数
- 如何循序渐进有效学习 JavaScript?
- css中的几个小tip(一)
- oracle数据块核心剖析
- android获取设备唯一标示
- Java进阶(八)Java加密技术之对称加密 非对称加密 不可逆加密算法
- [mysql]错误解决之"Failed to start MySQL Server"
- C++设计模式——桥接模式
- C++——volatile关键字的学习
- awk分析mysql状态
- February 5th, 2018 Week 6th Monday
- Objective-C weak深入理解
- 【linux】——cscope
- 传输模型, tcp socket套接字