网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Anton
2024-12-20
CF593B Anton and Lines 题解
Tag:数学题目描述【题面大意】给定\(n\)条形如\(y=k_ix+b_i\)的直线,你需要判断是否存在两条直线\(a,b\),使\(a,b\)的交点\((x_0,y_0)\)满足\(x_1<x_0<x_2\)。【数据规模与约定】\(1\len\le10^5\),\(-10^6\lex_1,x_2,k_i,b_i\le10^6\)。数据保证对于每两条直线