【2018工研】求线段交点

41 篇文章 0 订阅
27 篇文章 2 订阅

求线段交点,输入两组线段端点(整型),求其交点,不相交和无穷交点输出一句话就行,输出交点带小数的。

输入:

0 0 5 5

0 2 2 0

输出:1 1

#include<iostream>
using namespace std;
int main() {
	int x0, y0, x1, y1;
	int x2, y2, x3, y3;
	cin >> x0 >> y0 >> x1 >> y1;
	cin >> x2 >> y2 >> x3 >> y3;
	int k1 = (y1 - y0) / (x1 - x0);
	int k2 = (y3 - y2) / (x3 - x2);
	int b1 = y1 - k1 * x1;
	int b2 = y2 - k2 * x2;
	int x = (b2 - b1) / (k1-k2);
	int y = k1 * x + b1;
	cout << x <<" "<<y;
	system("pause");
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值