暑假集训——个人训练赛04——E题

来源：互联网发布：用友软件客服编辑：程序博客网时间：2024/05/20 15:41

贪心

题意：给出一个圆心和另一个需要走到的圆心，你每次可以让圆走0~2r的距离，问需要的最小步数。

思路：圆心最大走过的路程为其半径的2倍，所以先用最大路程去除原来圆心到需要的新圆心的距离，如果不能整除那么答案再加上1即可。

#include<stdio.h>#include<math.h>int main(){__int64 r,x0,y0,x1,y1;while(~scanf("%I64d%I64d%I64d%I64d%I64d",&r,&x0,&y0,&x1,&y1)){__int64 dis=(x0-x1)*(x0-x1)+(y0-y1)*(y0-y1);__int64 step=2*r*2*r;__int64 ans=sqrt((dis/step)*1.0);//判断是否能够整除if(!(ans*ans*step==dis)) ans++;printf("%I64d\n",ans);}return 0;}

0 0

暑假集训——个人训练赛04——E题
暑假集训——个人训练赛04——A题
暑假集训——个人训练赛04——B题
暑假集训——个人训练赛04——D题
暑假集训——个人训练赛04——F题
暑假集训——个人训练赛04——I题
暑假集训——个人训练赛04——J题
暑假集训——贪心专题——E题
暑假集训——破壳计划
2016暑假集训总结——Part1
2016暑假集训总结——Part2
XYNU—ACM暑假集训第一次测试
XYNU—ACM暑假集训第二次测试
暑假集训——贪心专题——F题
暑假集训——贪心专题——A题
暑假集训——贪心专题——D题
暑假集训——贪心专题——I题
暑假集训——贪心专题——C题
我在无限互联学习记录连载2
JAVA测试初看。
Leetcode 131 Palindrome Partitioning 回文分割
Android数据存储之Assets、Raw
上传文件到github
暑假集训——个人训练赛04——E题
NSNumber,NSValue
char varchar nvarchar 的区别
LoadLibrary 失败时候，可以试下LoadLibraryEx
For example,Given input array A=[1,1,2], your fuction will return length=2,ans A is now {1,2}
10分钟23张图，带你了解中国互联网现状
使用 swagger 自动生成 API 文档
洗洗睡了
九度oj 1153