HDU 2073 无限的路
2016-01-23 23:12
253 查看
#include <stdio.h> #include <string.h> #include <math.h> int main() { int n; int x1,y1,x2,y2; int t1,t2; int x,y; int i,j,k; scanf("%d",&n); while(n--) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); if(x1 == x2 && y1 == y2) { printf("0.000\n"); continue; } x = x1+y1; y = x2+y2; if(x > y) {t1=x1;x1=x2;x2=t1;t2=y1;y1=y2;y2=t2;} else { if(x==y) { printf("%.3lf\n",abs(x2-x1)*sqrt(2)); continue; } } x = x1+y1; y = x2+y2; double sum = 0; for(i=x;i<y;i++) sum += (sqrt(i*i+(i+1)*(i+1)) + ((i+1)<y?((i+1)*sqrt(2)):0) ); sum +=y1*sqrt(2) + (y-y2)*sqrt(2); printf("%.3lf\n",sum); } }
相关文章推荐
- POJ1511(最短路大数据处理)
- Linux+apache2.4+php5.6环境搭建
- BZOJ 1565: [NOI2009]植物大战僵尸( 最小割 )
- Day 5:自己编写的mysql类
- 设计模式:单例模式
- 公司突然断网故障排查
- python 安装模块的常用方法及如何查看已安装的模块
- c++回调函数 callback
- Vitamio库打造万能播放器(四)
- 页面调度算法模拟
- C语言中的排序算法--冒泡排序,选择排序,希尔排序
- 凯撒密码--简单的加密与解密
- ZOJ 3430 Detect the Virus ac 自动机
- Maven环境下easymock开发入门实例
- [leetcode]Letter Combinations of a Phone Number
- 线性DP总结(LIS,LCS,LCIS,最长子段和)
- LINUX账号管理
- 线性DP总结(LIS,LCS,LCIS,最长子段和)
- java学习之实现文件的复制
- PHP——自定义函数