第十二屆湖南省賽 三角形和矩形

bobo 有乙個三角形和乙個矩形，他想求他們交的面積。

具體地，三角形和矩形由 8 個整數 x 

1,y 

1,x 

2,y 

2,x 

3,y 

3,x 

4,y 

4 描述。 表示三角形的頂點座標是 (x 

1,y 

1),(x 

1,y 

2),(x 

2,y 

1)， 矩形的頂點座標是 (x 

3,y 

3),(x 

3,y 

4),(x 

4,y4),(x 

4,y 

3).input

輸入包含不超過 30000 組資料。

每組資料的第一行包含 4 個整數 x 

1,y 

1,x 

2,y 

2 (x 

1≠x 

2,y 

1≠y 

2).第二行包含 4 個整數 x 

3,y 

3,x 

4,y 

4 (x 

34,y 

34).

(0≤x 

i,y 

i≤10 

4)output

對於每組資料，輸出乙個實數表示交的面積。絕對誤差或相對誤差小於 10 

-6 即認為正確。

sample input

1 1 3 3

0 0 2 2
0 3 3 1
0 0 2 2
4462 1420 2060 2969
4159 257 8787 2970

sample output

1.00000000

0.75000000
439744.13967527

思路：用半平面交模版即可。注意初始向量的方向。

#include#include#include#include#include#includeusing namespace std;

struct point
tri[4],rec[5],ch[10];
struct line
line(point p,point v):p(p),v(v)
bool operator<(const line& l)const  //點p在有向直線l的左邊（線上不算）
point getinter(line a,line b);}
int half(line *l,int n,point *poly)
return 0;
}

湖南省第十二屆省賽 Parenthesis

bobo has a balanced parenthesis sequence p p1 p2 pn of length n and q questions.parenthesis sequence s is balanced if and only if the input contains a...

第十二屆湖南省賽 A 2016

description 給出正整數 n 和 m，統計滿足以下條件的正整數對 a,b 的數量 1.1 a n,1 b m 2.a b 是 2016 的倍數。input 輸入包含不超過 30 組資料。每組資料報含兩個整數 n,m 1 n,m 10 9 output 對於每組資料，輸出乙個整數表示滿足條件...

2023年湖南省第十二屆大學生計算機程式設計競賽

題目 任意門 聽說這套題目是叉姐出的，感覺呵呵了。據說現場牌都不夠發的！只能說給湖南省出的題目太強了，不適合新手去做，當然我這種老手也不見得做的多好，出了3題，趕在了三等首，但是感覺自己被碾壓慘了，尤其看到出題人的解釋時。題意 中文題目，給定n，m求a b 2016 0 1 a n,1 b m 的數...