Hdoj 2671 Can't be easier
Hdoj 2671 Can’t be easier
简单的数学问题:
如果两点异侧直接求距离,同侧则先求出其中一点的对称点后用距离公式
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cctype>
#include<cstring>
#include<cstdlib>
using namespace std;
double distance(double x1,double y1,double x2,double y2)
{return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{int t;cin>>t;while(t--){double ax,ay,bx,by,cx,cy,k,l;double x1,y1,ans;cin>>k;cin>>ax>>ay>>bx>>by>>cx>>cy;if((k*ax-ay-k*cx+cy)*(k*bx-by-k*cx+cy)>0){/* 不同侧求对称点 */ y1=(2*bx*k+by*k*k-by-2*k*cx+2*cy)/(k*k+1);x1=bx-(y1-by)*k; ans=distance(ax,ay,x1,y1);}elseans=distance(ax,ay,bx,by);printf("%.2lf\n",ans);}return 0;
}
Hdoj 2671 Can't be easier相关推荐
- 并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
- 【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的 数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想 仅仅要保证满 ...
- 【HDOJ】4343 Interval query
最大不相交集合的数量. 思路是dp[i][j]表示已经有i个不相交集合下一个不相交集合的最右边界. 离散化后,通过贪心解. 1 /* 4343 */ 2 #include <iostream&g ...
- 【HDOJ】4579 Random Walk
1. 题目描述 一个人沿着一条长度为n个链行走,给出了每秒钟由i到j的概率($i,j \in [1,n]$).求从1开始走到n个时间的期望. 2. 基本思路 显然是个DP.公式推导也相当容易.不妨设$ ...
- AC自动机 HDOJ 5384 Danganronpa
题目传送门 1 /* 2 题意:多个文本串,多个模式串在每个文本串出现的次数 3 AC自动机:这就是一道模板题,杭电有道类似的题目 4 */ 5 /************************** ...
- 构造 HDOJ 5400 Arithmetic Sequence
题目传送门 题意:问有多少个区间,其中存在j使得ai + d1 == ai+1(i<j) && ai + d2 == ai+1 (i>j) 构造:用c1[i], c2[i] ...
- Kruskal HDOJ 1233 还是畅通工程
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集(数据结构)实现 3 建立一个结构体,记录两点和它们的距离,依照距离升序排序 4 不连通就累加距离,即为最小生成树的长度 5 */ 6 ...
- HDOJ 5373 The shortest problem 【数论】
HDOJ 5373 The shortest problem [数论] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5373 题目给一个初始数据和重复 ...
- AC解 - Phone List(HDOJ#1671) 前缀树的一个应用
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1671 Time Limit: 3000/1000 MS (Java/Others) Memory L ...
最新文章
- 正确“假期休息模式”
- burp 调试_Burp插件分享及编译简学Wildcard+
- es6学习笔记-module_v1.0_byKL
- Unity3d访问数据库
- anaconda中安装xgboost_Anaconda是什么?Anconda下载安装教程 - python基础入门(16)
- 土拍熔断意味着什么_火爆!楼面价14615元/㎡,土拍过后房价涨,常州买房正当时!...
- jdk下载--操作系统
- HTML基础第九讲---表单
- Java图书管理系统练习程序(六)
- html中渐变怎么写,css3如何实现文字渐变?
- DH参数法 例题 机器人学
- 测试计划一般包括哪些方面?
- 作业帮联手北师大、中国教育电视台以科技推进普惠教育发展
- CMD命令提示符保姆级入门教程
- 体声波(BAW)射频滤波器行业调研报告 - 市场现状分析与发展前景预测
- pip版本更新的问题
- 《高效程序员的修炼》读后感
- 国内云通讯渗透率不足3% 容联云SaaS业务迈入高速发展期
- 使用 Java Stream 实现集合排序
- iOS在image上画文字-画图片
热门文章
- php+供应商管理系统,供应商管理系统
- 实验6 蓝桥ROS1使用moveit 适用kinetic/melodic/noetic
- Qt 之 模仿 QQ登陆界面——功能篇(一)
- hdu 2897 邂逅明下
- 解决centos 个别命令command not found 每次打开虚拟机都要sourc .bashrc
- BAT批量将CR2文件转化为JPG
- Tensorflow针对CPU的编译优化加速-解决Not compiled to use: SSE4.1 SSE4.2 AVX AVX2 FMA
- Java 常用正则表达式,Java正则表达式,Java身份证校验,最新手机号码正则表达式...
- Roadblock for Mac(Safari广告内容拦截软件)
- 投资理财-如何避免亏损