hdu2073(无限的路)

2024-09-08 02:48
文章标签 无限 hdu2073

本文主要是介绍hdu2073(无限的路),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

无限的路

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5148    Accepted Submission(s): 2653


Problem Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:



甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。

Input
第一个数是正整数N(≤100)。代表数据的组数。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。

Output
对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。

Sample Input
  
5 0 0 0 1 0 0 1 0 2 3 3 1 99 99 9 9 5 5 5 5

Sample Output
  
1.000 2.414 10.646 54985.047 0.000
代码如下:
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<iostream>
using namespace std;
const double X=sqrt(2.0);
double dis[202];int main()
{double fun(int a,int b);int x1,x2,y1,y2,i;int t;for( i=0;i<=200;i++)dis[i]=sqrt(double(i*i+(i+1)*(i+1)));cin>>t;while(t--){cin>>x1>>y1>>x2>>y2;if(x1+y1>x2+y2){swap(x1,x2);swap(y1,y2);}printf("%.3lf\n",(fun(x2,y2)-fun(x1,y1))  );}return 0;
}
double fun(int a,int b)
{int i;double sum=0;int n=a+b;for(i=1;i<n;i++)sum+=i*X*1.0;sum+=(a*X);for(i=0;i<n;i++){sum+=dis[i];}return sum;
}


这篇关于hdu2073(无限的路)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1146901

相关文章

颠覆你的开发模式:敏捷思维带来的无限可能

敏捷软件开发作为现代软件工程的重要方法论,强调快速响应变化和持续交付价值。通过灵活的开发模式和高效的团队协作,敏捷方法在应对动态变化和不确定性方面表现出色。本文将结合学习和分析,探讨系统变化对敏捷开发的影响、业务与技术的对齐以及敏捷方法如何在产品开发过程中处理持续变化和迭代。 系统变化对敏捷软件开发的影响 在敏捷软件开发中,系统变化的管理至关重要。系统变化可以是需求的改变、技术的升级、

使用亚马逊Bedrock的Stable Diffusion XL模型实现文本到图像生成:探索AI的无限创意

引言 什么是Amazon Bedrock? Amazon Bedrock是亚马逊云服务(AWS)推出的一项旗舰服务,旨在推动生成式人工智能(AI)在各行业的广泛应用。它的核心功能是提供由顶尖AI公司(如AI21 Labs、Anthropic、Cohere、Meta、Mistral AI、Stability AI以及亚马逊自身)开发的多种基础模型(Foundation Models,简称FMs)。

collectionView 无限轮播图

拿一组4张的轮播图作为例子 思路主要是 1. 拿到一组图片后, 把绿色图1和绿色图4多复制出来一份, 把红色图1(复制的图1)放在最后, 红色图4(复制的绿色图4)放在首位, 现在一共是6张图. 2. 左滑从绿色图1到红色图1时,就迅速把collectionView的contentoffset 设置到图1的位置. 3.右滑时,到红色图4就把collectionView的frame设置到绿色图

Python中的方法重写与多态:解锁编程的无限可能

在编程的世界里,灵活性与扩展性往往是衡量一个语言是否强大、易于维护的关键指标。Python,作为一种被广泛使用的高级编程语言,不仅以其简洁易读的语法赢得了众多开发者的喜爱,更因其支持多种面向对象特性而备受青睐。其中,“方法重写”与“多态”便是两个核心概念,它们不仅能够极大地提高代码的复用性和可维护性,还能帮助我们构建更加灵活、健壮的软件系统。本文将通过一系列由浅入深的例子,带你一起探索这两个概念的

python恶搞无限弹窗脚本

python恶搞无限弹窗代码; 弹窗可以关闭,但是每次关闭都会增加一个出现; 例如关闭一个弹窗会出现两个弹窗; 初始化出现20个弹窗; 部分核心代码 def on_close(top, root):global window_count# 关闭当前窗口top.destroy()window_count -= 1# 创建两个新窗口create_popups(root, 3)def create_

Wyn 商业智能V8.0 新版本来袭,解锁“智造”的无限可能

Wyn商业智能V8.0 版本全新发布,聚焦制造业数字化升级痛点,深度赋能制造业数字化转型升级之路,从无缝集成物联网海量数据,到构建可视化实时分析、监控与预警大屏,全面打通生产制造全生命周期的数据脉络,为您开启工业智能新视界,一键解锁数字化工厂无限可能! Wyn商业智能 V8.0 版本亮点功能一览 1、支持MQTT等采集协议,接入物联网设备数据 全新引入”物联网数据”类型,支持MQTT,Web

效率升级,创意无限:2024年必备录屏软件

随着科技的飞速发展与用户需求的多元化趋势,录屏软件市场迎来了前所未有的繁荣景象,各种功能强大、特色鲜明的软件如雨后春笋般涌现。今天,我们将聚焦于那些如同obs录屏般,能够提供快捷操控体验的专业录屏工具。 1.福昕录屏大师 链接:www.foxitsoftware.c/REC/ 这款录屏软件以其简约直观的设计,成为了初学者的理想伴侣。它不仅是一款专业的录屏工具,还兼具了快速下载与简便安装的优点

Python创建一个无限循环打开窗口的程序

目录 1. 导入必要的库 2. 创建一个打开窗口的函数 3. 定义一个无限循环函数 4. 创建并启动线程 5. 主程序入口 6. 详细讲解 导入必要的库 创建窗口函数 无限循环函数 启动线程 主程序入口 7. 扩展与优化 7.1 增加窗口计数 7.2 增加退出按钮 7.3 增加时间戳 1. 导入必要的库 我们将使用tkinter库来创建窗口,threa

ChatGPT 3.5/4.0使用手册:解锁人工智能的无限潜能

1. 引言 在人工智能的浪潮中,ChatGPT以其卓越的语言理解和生成能力,成为了一个革命性的工具。它不仅仅是一个聊天机器人,更是一个能够协助我们日常工作、学习和创造的智能伙伴。随着ChatGPT 3.5和4.0版本的推出,其功能和应用范围得到了前所未有的扩展。本手册旨在为所有希望充分利用ChatGPT潜能的用户,提供一个全面的指南和实用的参考。 1.1 介绍ChatGPT的重要性和普及度

解锁SQL无限可能 | 利用SQL实现13位条码检测算法

目录 0  需求分析 1 数据准备 2 问题分析 3 小结 数字化建设通关指南专栏原价99,现在活动价39.9,按照阶梯式增长,直到恢复原价 0  需求分析 算法:给定一个n位的数字字符串,取出这个条码字符串的前n-1位数字,用公式计算,看结果是都等于n位。 公式如下: (1)将每个奇数位的数字相加得到S1 (2)将每个偶数位的数字相加得到S2 (3)用S1减去S2,