在看完書上的解析感覺有些地方解釋的太過簡單，對於我這等智商的人來說需要好好斟酌，於是記下，希望有用
1. 2d geometry 110 in 1! uva - 12304
我的**
2. 點集劃分 — the great divide uva - 10256
我的**
解析： 分別求各自的凸包，然後判斷兩個凸包有相交的部分，（對於構不成凸包具體情況 具體分析）
3. triathlon uvalive - 2218
我的**
解析 對於ax
+by+
c>
0 ax+
by+c
>
0法向量為(b
,−a)
,其左邊
即為表示
的半平面
( b,
−a),
其左邊即
為表示的
半平
面已知 ax
+by+
c=0 ax+
by+c
=0
的法向量 v=
(1,−
ab) v=(
1,−a
b)
1 當b>0,
y>−a
b∗x−
cb,半
平面在左
側，此時
法向量v
∗b=（
b,−a
） b
>0,
y>−a
b∗x−
cb,半
平面在左
側，此時
法向量v
∗b=（
b,−a
）2 當
b<0,
y<−a
b∗x−
cb,半
平面在右
側，法向
量反向為
v∗b=
（b,−
a）b
<0,
y<−a
b∗x−
cb,半
平面在右
側，法向
量反向為
v∗b=
（b,−
a）
4. find the border uvalive - 3218
劉汝佳書中介紹了兩種方法
1 第一種直接找邊界逆時針旋轉最大角度 first solution
2 利用pslg 求解 second solution
5.
《演算法競賽入門經典》第四章小結
題目 編寫乙個函式solve，給定浮點數a,b,c,d,e,f，求解方程組ax by c,dx ey f.任務1 使用assert巨集，讓解不唯一時異常退出。任務2 解不唯一時仍正常返回，但呼叫者有辦法知道解的數量 無解，唯一解，無窮多組解 思考 函式的引數都有哪些，各是什麼型別？任務1 inclu...
演算法競賽入門經典 第四章答案
4.4.1 小問題集錦 任務1 使用assert巨集，讓解不唯一時退出。include includevoid solve double a,double b,double c,double d,double e,double f,double x,double y int main 任務2 解不唯...
演算法競賽入門經典第四章習題
習題4 1 題目大意就是 乙個象棋殘局，紅方有n 2 n 7 個棋子，黑方只有乙個將，紅方除了帥，還可能有車，馬，炮，並且要考慮 蹩馬腿 輸入所有棋子的位置，保證局面合法並且紅方已經將軍，判斷紅方是否已經將黑方將死，解題思路 用乙個棋盤儲存紅方可以打到的地方，看黑方將是否有其餘的地方去，在豎直方向只...