算法提高 WYF的交易地点

问题描述
　　WYF酷爱玩魔兽世界。这天他要去4个不同的地方A、B、C、D。现在CWZ要WYF给他500金。WYF不情愿地答应了。他告诉CWZ，在直线AC和BD的交点E等他。CWZ立刻前往交易地点。突然WYF发现一个致命的问题——他的智商严重不够，算不出AC、BD的交点E的位置…。于是——现在问题来了——他找到了机智的你，要你求出AC、BD的交点E。如果没有交点或AC、BD重合，请输出“LLJJ”。

输入格式
　　输入共四行，每行为2个实数，保留2位小数。
　　第一行为Xa，Ya；
　　第一行为Xb，Yb；
　　第一行为Xc，Yc；
　　第一行为Xd，Yd。

输出格式
　　输出仅一行，为交点的坐标Xe，Ye，保留5位小数。

样例输入
1.00 1.00
1.00 -1.00
-1.00 -1.00
-1.00 1.00

样例输出
0.00000 0.00000

数据规模和约定
　　|X|，|Y|<=290。

代码

#include <iostream>
#include <iomanip>using namespace std;int main()
{double xa,xb,xc,xd,ya,yb,yc,yd;cin>>xa>>ya;cin>>xb>>yb;cin>>xc>>yc;cin>>xd>>yd;double k1,k2,b1,b2;double x,y;k1=(ya-yc)/(xa-xc);b1=ya-k1*xa;k2=(yb-yd)/(xb-xd);b2=yb-k2*xb;//斜率不存在if(xa-xc==0&&xb-xd==0)cout<<"LLJJ";else if(xa-xc==0){x=xa;y=k2*xa+b2;cout<<fixed<<setprecision(5)<<x<<' '<<y;}else if(xb-xd==0){x=xb;y=k1*xb+b1;cout<<fixed<<setprecision(5)<<x<<' '<<y;}//斜率存在else{//斜率相等if(k1-k2==0){cout<<"LLJJ";return 0;}x=(b2-b1)/(k1-k2);y=k1*x+b1;cout<<fixed<<setprecision(5)<<x<<' '<<y;}return 0;
}

C++ 算法提高 WYF的交易地点相关推荐

【蓝桥杯】算法提高着急的WYF（不同子串个数）
算法提高着急的WYF 问题描述 WYF在战网上的密码非常复杂(含大小写字母.数字以及特殊字符,如"!","@","{"等),但他很不巧地忘 ...
算法提高学霸的迷宫
算法提高学霸的迷宫时间限制:1.0s 内存限制:256.0MB 问题描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二 ...
算法提高邮票面值设计
算法提高邮票面值设计时间限制:1.0s 内存限制:256.0MB 问题描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮 ...
算法提高课-图论-有向图的强连通分量-AcWing 367. 学校网络:强连通分量、tarjan算法
文章目录题目解答题目来源题目解答来源:acwing 分析: 第一问:通过tarjan算法求出强连通分量并且缩点后,统计入度为0的点的个数p即可. 第二问,至少加几条边才能使图变成强连通分量?这 ...
蓝桥杯练习系统习题-算法提高2
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-算法提高2 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
蓝桥杯练习系统习题-算法提高1
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-算法提高1 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
[蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
[蓝桥杯][算法提高VIP]夺宝奇兵-dp
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
算法笔记_163:算法提高最大乘积(Java)
目录 1 问题描述 2 解决方案 1 问题描述问题描述对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式第一行一个数表示数据组数每组输入数据共2行: 第1行给出总共的数 ...

C++ 算法提高 WYF的交易地点

算法提高 WYF的交易地点

代码

C++ 算法提高 WYF的交易地点相关推荐

最新文章

热门文章