先排序，再離散，然後模擬。
問題是，排序之後，讀入時的依賴關係就丟失了。比如讀入時左下角座標放在位置2*i，右上角座標放在位置2*i+1；或者左下角座標放在位置i，右上角座標放在位置i+n。——這些就是依賴關係，排序之後，這些依賴關係可能就丟失了！怎麼辦？
以x座標為例，一種解決方法是，用p[i]表示x[p[i]] 的座標，不要對原陣列x[i]排序，而是對p[i]排序。
對p[i]排序不是比較p[i]，而是比較x[p[i]]。
#include #include using namespace std;int n;
__int64 re;
int x[200], y[200], cx[200], cy[200];
int *p[200];
int map[200][200];
void input();
void process();
void compress(int *, int *);
int cmp(const void *sa, const void *sb);
int main()
void input()
矩形周長並，矩形面積並，矩形面積交
目錄 矩形周長並 矩形面積並 矩形面積交 includeusing namespace std const int maxn 50004 2 struct nodesegtree maxn 2 struct lineline maxn bool cmp line a,line b void cal ...
矩形面積交
時間限制 1.0s 記憶體限制 512.0mb 問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個...
矩形面積交
問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10 7的實數表示。輸出格式 輸出僅...