之前寫過一次，這次是在學習掃瞄線，順道想起來這個題目了，那就用掃瞄線再寫一遍吧
掃瞄線的思想很簡單，去網上找幾個blog看一下就會了，不多贅述
吐槽一句：評測機毛病真多，我呼叫個sort明明加了using namespace std; 還提示我需要在sort前面加std，pragma指令也不能用，會報編譯錯誤，自定義排序 boo cmp()的引數寫成 p& a就編譯錯誤，必須去掉&符號，之前沒那麼多毛病啊，難道評測機感冒了？下面這個**還是上述問題，如果要提交的話請自行刪改相應內容。
這個是o(
#include #pragma warning (disable:4996)
#define mem(a, b) memset(a, b, sizeof a)
#pragma warning (disable:6031)
typedef long long ll;
using namespace std;
const int n = 310;
struct p
p(ll x, ll y1, ll y2, ll mark)
}arr[n];
bool cmp(p& a, p& b)
ll dy[n];
ll c[n];// 記錄區間出現次數
ll get(ll y)
int main()
for (ll i = 2; i <= 4; i++)
}res += (now - last) * ans;
last = now;
for (ll j = get(arr[i].y1); j < get(arr[i].y2); j++)
} printf("%lld\n", res);
} return 0;
}
矩形周長並，矩形面積並，矩形面積交
目錄 矩形周長並 矩形面積並 矩形面積交 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的實數表示。輸出格式 輸出僅...