ZOJ:3716 Ribbon Gymnastics

比赛的时候曾经一度想到了这种做法。直接用数学关系推导，但是当时觉得可能不对，所以干脆没有写。。。

没想到了。。。

转载一篇代码：

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct Point{
double x;
double y;
}p[5];
double dist(Point a, Point b)
{
return sqrt((a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y));
}
int main()
{
while(scanf("%lf%lf", &p[0].x, &p[0].y) != EOF)
{
for(int i = 1; i < 4; i++)
{
scanf("%lf%lf", &p[i].x, &p[i].y);
}
double d1 = dist(p[0], p[1]);
double d2 = dist(p[1], p[2]);
double d3 = dist(p[2], p[3]);
double d4 = dist(p[0], p[3]);
double d5 = dist(p[0], p[2]);
double d6 = dist(p[1], p[3]);
double ans = min(d1+d3, min(d4+d2, d5+d6));
printf("%.8lf\n", ans);
}
return 0;
}

ZOJ:3716 Ribbon Gymnastics相关推荐

zoj 3716 Ribbon Gymnastics【神奇的计算几何】
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716 来源:http://acm.hust.edu.cn/vjudg ...
ZOJ 3716 - Ribbon Gymnastics
题意:给出4个点坐标,以4个点为圆心画四个圆,四个圆不能相交,求最大半径和一共4个点,最短的两条不共点的线段之和即为答案 #include <stdio.h> #include < ...
ZOJ 3716 Ribbon Gymnastics 解题报告
BUPT Summer training 1 题目题意: 有四个点,在每个点画一个圆,互相不能重叠,求最大的半径和. 题解: 可知任意两条边的和有一个上限.必定至少有两条边的和等于上限,所以先枚举是 ...
ZOJ3716 Ribbon Gymnastics（贪心）
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716 Ribbon Gymnastics Time Limit: ...
【微服务架构】SpringCloud使用Ribbon实现负载均衡
说在前面软负载均衡的实现方式有两种,分别是服务端的负载均衡和客户端的负载均衡服务端负载均衡:当浏览器向后台发出请求的时候,会首先向反向代理服务器发送请求,反向代理服务器会根据客户端部署的ip:po ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
Rocksdb Ribbon Filter : 结合 XOR-filter 以及高斯消元算法实现的高效filter
文章目录前言 XOR-filter 实现原理 xor filter 的构造原理 xor filter 构造总结 XOR-filter 和 ADD-filter对比 XOR-filter 在计算上的优 ...
zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
Spring Cloud（三）服务提供者 Eureka + 服务消费者（rest + Ribbon）
Spring Cloud Ribbon是基于Netflix Ribbon实现的一套客户端负载均衡的工具.它是一个基于HTTP和TCP的客户端负载均衡器.它可以通过在客户端中配置ribbonServer ...

ZOJ:3716 Ribbon Gymnastics

ZOJ:3716 Ribbon Gymnastics相关推荐

最新文章

热门文章