hdu 2073
2024-10-17 00:21:10
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 ;
}
最新文章
- Linux AVG ANTIVIRUS FREE使用介绍
- 封装WebAPI客户端,附赠Nuget打包上传VS拓展工具
- 使用List把一个长字符串分解成若干个短字符串
- docker containerd中的容器操作
- GreenDao官方文档翻译(上)
- AngularJS(6)-选择框Select
- php随机获取金山词霸每日一句
- 关于Http协议(2)--转载
- BestCoder-Round#33
- vim配置强悍来袭
- ASP.NET Core 集成测试中结合 WebApplicationFactory 使用 SQLite 内存数据库
- 【托业】【怪兽】TEST02
- 蒙层嵌套pdf以及连接后台
- Python_字典及其操作
- [转帖]Windows平台卸载Oracle的办法
- UML和模式应用2: 迭代、进化和敏捷
- javascript的面向对象思想知识要点
- 谷歌地图api 开发 (转载)
- JavaScript中函数和构造函数的区别
- springboot配置多数据源mongodb
热门文章
- Linux和Windows下ping命令详解(转:http://linux.chinaitlab.com/command/829332.html)
- Eclipse开发过程中个VM Arguments的设置
- 关于Java项目打包
- BZOJ 2600: [Ioi2011]ricehub
- 《BI那点儿事》三国人物智力分布状态分析
- iOS - OC NSStream		文件流
- 使用celery之深入celery配置(转)
- c语言->;和 .
- WLAN拓扑介绍-07
- flask 程序结构概括