Coderforces 507B 易错
2015-01-27 10:49
190 查看
背景:一直WA,一直以为是double精度问题,结果是:在运算过程中,超出int数据范围。
思路:我的思路是分类讨论,网上好的思路是ceil(d/2r)即可。
学习:
1.数据类型的范围:int 2.1的10次方
longlong 9.2的19次方(longlong在 linux下为%lld,windows下为%I64d).
2.这类数学类型的题,思考就好,不要畏惧!
思路:我的思路是分类讨论,网上好的思路是ceil(d/2r)即可。
学习:
1.数据类型的范围:int 2.1的10次方
longlong 9.2的19次方(longlong在 linux下为%lld,windows下为%I64d).
2.这类数学类型的题,思考就好,不要畏惧!
#include<stdio.h> #include<math.h> int main(void){ long long int r,x1,y1,x2,y2; while(scanf("%I64d%I64d%I64d%I64d%I64d",&r,&x1,&y1,&x2,&y2)!=EOF){ double xx=(double)((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); double temp=sqrt(xx)-(double)r*2.0; int count=0; while(1) { if((temp-(double)r*2.0) >= 0){ temp-=(double)r*2.0; count++; } else break; } if(sqrt(xx) <= (double)r*2.0){ if(xx==0.0) printf("0\n"); else printf("1\n"); }else if(temp == 0.0){ printf("%d\n",count+1); }else{ printf("%d\n",count+2); } } return 0; }
相关文章推荐
- coderforces 508A 易错
- Coderforces Bit++
- Coderforces Boy or Girl
- 文章标题 coderforces 514D : R2D2 and Droid Army (二分+RMQ预处理)
- Coderforces 617C Watering Flowers 【暴力】
- coderforces 846D Monitor
- codeforces Coder-Strike 2014 Round 1 C题解题报告
- coderforces 372A Counting Kangaroos is Fun(二分)
- coderforces 701A Cards
- CoderForces 510B (dfs)
- Coderforces 730H 730G
- 文章标题 CoderForces 298A: Snow Footprints(水)
- Coderforces Football
- coderforces 138CMushroom Gnomes - 2线段树
- codeforces Coder-Strike 2014 Round 1 B题解题报告
- New Year Transportation(CoderForces A)
- Coderforces 730H 730G
- 文章标题 CoderForces 298B : Sail(分类)
- coderforces-755-C PolandBall and Forest(简单并查集)
- 文章标题 coderforces 339D : Xenia and Bit Operations (线段树+点修改)