ps:感觉纯数学题.....我的思路就是找规律,发现dp(x+y) 就是 (0,x+y)的值,然后再加上x*根号2.就是他的距离。然后两个距离相减的绝对值就是两个点之间的距离了.

代码:

#include "stdio.h"
#include "math.h"
int N;
double dp[];
double cal(int x,int y){
double ll;
if(x+y==) return 0.0;
ll=dp[x+y];
ll+=x*sqrt();
return ll;
}
int main(){
int x1,x2,y1,y2,i;
double ll;
dp[]=0.0;
dp[]=1.0;
for(i=;i<;i++){
dp[i]=dp[i-]+sqrt(i*i+(i-)*(i-))+sqrt(*pow(i-,));
}
scanf("%d",&N);
while(N--){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
ll=fabs(cal(x1,y1)-cal(x2,y2));
printf("%.3lf\n",ll);
}
return ;
}

最新文章

  1. Linux AVG ANTIVIRUS FREE使用介绍
  2. 封装WebAPI客户端,附赠Nuget打包上传VS拓展工具
  3. 使用List把一个长字符串分解成若干个短字符串
  4. docker containerd中的容器操作
  5. GreenDao官方文档翻译(上)
  6. AngularJS(6)-选择框Select
  7. php随机获取金山词霸每日一句
  8. 关于Http协议(2)--转载
  9. BestCoder-Round#33
  10. vim配置强悍来袭
  11. ASP.NET Core 集成测试中结合 WebApplicationFactory 使用 SQLite 内存数据库
  12. 【托业】【怪兽】TEST02
  13. 蒙层嵌套pdf以及连接后台
  14. Python_字典及其操作
  15. [转帖]Windows平台卸载Oracle的办法
  16. UML和模式应用2: 迭代、进化和敏捷
  17. javascript的面向对象思想知识要点
  18. 谷歌地图api 开发 (转载)
  19. JavaScript中函数和构造函数的区别
  20. springboot配置多数据源mongodb

热门文章

  1. Linux和Windows下ping命令详解(转:http://linux.chinaitlab.com/command/829332.html)
  2. Eclipse开发过程中个VM Arguments的设置
  3. 关于Java项目打包
  4. BZOJ 2600: [Ioi2011]ricehub
  5. 《BI那点儿事》三国人物智力分布状态分析
  6. iOS - OC NSStream 文件流
  7. 使用celery之深入celery配置(转)
  8. c语言-&gt;和 .
  9. WLAN拓扑介绍-07
  10. flask 程序结构概括