把n個建築正投影到乙個豎直平面上,給出n個建築的左右座標值和高度,計算陰影部分的面積。
input
第一行建築物的個數,接下來n行,每行給出三個數, 左右座標值 和高度。其中1,r,h《=十億.
output
面積。
1 #include"iostream"2 #include"cstdio"
3 #include"cstring"
4 #include"algorithm"
5 using namespace std;
6 const int ms=50001;
7 typedef long long ll;
8struct building
9line[ms];
12 ll node[ms*2];
13 struct tree
14treenode[ms*4];
17 bool cmp(const building &a,const building &b)
1821 void init(int n);
22 void build(ll l,ll r,int p);
23 void insert(ll l,ll r,ll value,int p);
24 ll search(int p);
25 int main()
2636 void init(int n)
3747
sort(line+1,line+1+n,cmp);
48 int j=1;
49sort(node+1,node+2*n+1);
50for(int i=1;i<=2*n;i++)
5155 node[0]=j;
56return ;57}
58 void build(ll l,ll r,int p)
5970 void insert(ll l,ll r,ll value,int p)
7177
if(treenode[p].h>0)
78 treenode[p*2].h=treenode[2*p+1].h=treenode[p].h;
79 treenode[p].h=-1;
80if(r>treenode[2*p].r)
81 insert(l,r,value,p*2+1);
82if(l83 insert(l,r,value,2*p);
84return ;85}
86 ll search(int p)
87
《消失的地平線》讀書筆記
朋友介紹的書,一直很喜歡閱讀文學 尤其是經典之作。下面是 簡介 在尋找香格里拉的過程中,乙個全新的思想國 佛陀的香格里拉,在全人類的視線中浮現出來。在這個離天空最近的 或者說建在天上的神奇國度中,有乙個隱匿的國中之國香格里拉。本書講述了進入這片樂土的驚人故事,並已成為絕對的經典。消失的地平線 首先上...
高處的聖地 讀《消失的地平線》
我一口氣讀到最後一頁 薄薄的一本小書 讀後回味 為此我又去讀了一遍桃花源記。比較而言 詹姆斯筆下這塊中國的世外桃源顯得稜角分明 個性十足 除了深深享受著香格里拉美景的震撼外 主人公也不可避免的沉浸在山谷與世無爭的價值洗禮中 這幅桃源景色更純粹 線條更明顯 我們想盡快回到文明世界中去 你肯定你已經遠離...
share一則地平線招聘資訊
您面前的是 人工智慧的天選之子 自動駕駛的至尊守護 歷史缺失的拼圖 文明遺漏的珍寶 風暴降生 地平線 凜冬已至,用 構築絕境長城 開個玩笑,開個玩笑。地平線在2020年一路高歌猛進,業務上持續拓展,融資上也不遑多讓,在12月份剛完成c輪超7億美金的融資。對不起,我忍不住又要吹一波了。一波還來不及 一...