很顯然的半平面交，需要注意幾個細節。
首先三線交於一點的時候中間那個點不能彈，然後重合的直線顯然結果是相同的，再就是必須在第一象限。
由於給的就是解析式，直接用解析式做半平面交就行了，我的寫法沒有用double
**：
#include
#define ll long long
#define re register
#define cs const
using std::cerr;
using std::cout;
cs int n=
2e4+7;
int k[n]
,b[n]
,id[n]
,st[n]
,tp;
bool
cov(
int i,
int j)
bool
judge
(int x,
int y,
int z)
bool
cmp(
int i,
int j)
int n;
void
main()
std::
sort
(st+
1,st+tp+1)
;std::cout<"\n"
;for
(int re i=
1;i<=tp;
++i)std::cout<<<
" ";
}void
file()
signed
main()
bzoj 3190 賽車 半平面交
直接寫的裸的半平面交，已經有點背不過模板了。這題卡精度，要用long double esp設1e 20。include include include include include include include define n 20005 define double long double d...
JOJ 2785 賽車 （半平面交）
jilin university online judge system 2785 賽車 吉林大學oj上的題目。中文題。這是經典的半平面交的模型。直接套用半平面交的模板，不過要注意，對有向直線排序的時候要用叉積來比較，不然精度會丟失，從而導致排序出錯。如下 1 include 2 include 3...
BZOJ3190 JLOI2013 賽車 半平面交
看了黃學長的 每輛車可以表示成乙個一次函式y kx b 按k 為第一關鍵字，b為第二關鍵字排序，然後維護乙個單調棧就好了，具體的ju dge 函式看 include define bug x cout x x define ll long long define eps 1e 7 using nam...