HDU-2073-无限的路
2014-11-11 21:14
274 查看
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=2073
题目思路:
把所有点x,y 到0 0点的距离求出来 ,求两点的距离直接相减就可以了
代码:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
double cha[210][210];
int main(void)
{
int i,j,k,n;
int x1,x2,y1,y2;
double s,ans;
cha[0][0]=0;
cha[0][1]=1;
cha[1][0]=2.414;
ans=2.414;
for(i=2; i<=200; i++)
{
k=i;
cha[0][k]=sqrt((k-1.0)*(k-1)+k*k)+ans;
ans=cha[0][k];
for(j=1; j<=i; j++)
{
ans=ans+sqrt(2.0);
cha[j][--k]=ans;
}
}
while(scanf("%d",&n)==1&&n)
{
while(n--)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
s=cha[x1][y1]-cha[x2][y2];
if(s<0)
s=-s;
printf("%.3lf\n",s);
}
}
return 0;
}
http://acm.hdu.edu.cn/showproblem.php?pid=2073
题目思路:
把所有点x,y 到0 0点的距离求出来 ,求两点的距离直接相减就可以了
代码:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
double cha[210][210];
int main(void)
{
int i,j,k,n;
int x1,x2,y1,y2;
double s,ans;
cha[0][0]=0;
cha[0][1]=1;
cha[1][0]=2.414;
ans=2.414;
for(i=2; i<=200; i++)
{
k=i;
cha[0][k]=sqrt((k-1.0)*(k-1)+k*k)+ans;
ans=cha[0][k];
for(j=1; j<=i; j++)
{
ans=ans+sqrt(2.0);
cha[j][--k]=ans;
}
}
while(scanf("%d",&n)==1&&n)
{
while(n--)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
s=cha[x1][y1]-cha[x2][y2];
if(s<0)
s=-s;
printf("%.3lf\n",s);
}
}
return 0;
}
相关文章推荐
- hdu 2073 无限的路
- HDU:2073 无限的路(数学,水)
- HDU-2073-无限的路
- hdu 2073 无限的路
- hdu 2073 无限的路
- HDU 2073 无限的路
- 无限的路_hdu_2073(AC).java
- HDU-2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 : 无限的路 (水)
- hdu-2073-无限的路(小数点输出格式)
- HDU 2073 无限的路(模拟)
- HDU 2073 无限的路
- HDU 2073:无限的路【模拟】
- hdu 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- hdu 2073 无限的路 解题报告