bzoj上300題辣！！！~\(≧▽≦)/~啦啦啦上圖紀念！！！
本來bzoj2618打算第299個做的，然後日常翻題解的時候發現popoqqq居然是第300題做的bzoj2618！！為了和大爺同步我就先水另外一題，然後也在第300題a可bzoj2618！！和大爺的300題一樣是不是有什麼含義（難道是乙個flag？）
多個凸多邊形求交集，實際上就是若干條直線求半平面交。裸題。
ac**如下：
#include#include#include#include#define n 1005
using namespace std;
struct pointp[n]; int n,m,cnt;
struct linel[n],q[n];
point operator -(point u,point v)
double crs(point u,point v)
point itr(line x,line y)
bool ok(line x,line y,line t)
bool cmp(line x,line y){
return x.k
by lych
2016.3.3
演算法複習 半平面交（bzoj2618凸多邊形）
這裡套用wuvin 逆時針給出n個凸多邊形的頂點座標，求它們交的面積。例如n 2時，兩個凸多邊形如下圖 則相交部分的面積為5.233。第一行有乙個整數n，表示凸多邊形的個數，以下依次描述各個多邊形。第i個多邊形的第一行包含乙個整數mi 表示多邊形的邊數，以下mi 行每行兩個整數，逆時針給出各個頂點的...
BZOJ2618 半平面交）
逆時針給出n個凸多邊形的頂點座標，求它們交的面積。給你n個凸多邊形，求多邊形的交的面積 給你一堆邊，讓你求半平面交的面積 半平面交模板 定義點 struct tpoint 定義線 一點 一方向 struct tline 1.定義半平面為向量的左側 逆時針給出，只需要後乙個減前乙個是方向 2.將所有向...
BZOJ 2618 Cqoi2006 凸多邊形
真 半平面交，半平面交模板題，按照題目描述將每個多邊形拆分成n個向量，我們規定向量的左側為其指定的區域，參照了po姐的寫法，因為雙端佇列實在是不好搞，我們先在乙個方向加線，然後再在最後刪隊首隊尾，值得注意的是用向量求交點和用向量判斷乙個點是否在這條向量的左面。include include incl...