亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? pku1151.cpp

?? POJ1151 Atlantis的源代碼
?? CPP
字號:
///POJ1151 Atlantis 
///線段樹 segment tree 求面積

#include <cstdio>
#include <algorithm>
using namespace std;

const int MAX_ELem = 400;
const int MAX_Line = 200;
struct Node{
	short left, right;
	bool coverd;
	double len;
	//short segment;
	short count;
	bool leftcover, rightcover;
	struct Node *lcd, *rcd;
	void Build(int, int);
	void Update();
	void Insert(double, double);
	void Delete(double, double);
}SegTree[MAX_ELem];
struct Node *root = &SegTree[0];
struct Data{
	double x, y1, y2;
	bool left;
}line[MAX_Line];
double node_val[MAX_Line];
int up = 0;

void Node::Build(int l, int r)
{
	left = l;
	right = r;
	coverd = 0;
	len = 0;
	//segment = 0;
	count = 0;
	leftcover = rightcover = 0;
	if(r-l>1){
		int lenid = (l + r) / 2;
		lcd = &SegTree[++up];
		lcd->Build(l, lenid);
		rcd = &SegTree[++up];
		rcd->Build(lenid, r);
	}
}

void Node::Update()
{
	if(count>0){
		len = node_val[right] - node_val[left];
		//segment = 1;
		leftcover = rightcover = 1;
	}else if(right-left==1){
		len = 0;
		//segment= 0;
		leftcover = rightcover = 0;
	}else{
		len = lcd->len + rcd->len;
		//segment = lcd->segment + rcd->segment;
		//if(lcd->rightcover && rcd->leftcover)segment--;
		leftcover = lcd->leftcover;
		rightcover = rcd->rightcover;
	}
}

void Node::Insert(double l, double r)
{
	if(l<=node_val[left] && node_val[right]<=r){
		count++;
	}else{
		if(l<node_val[lcd->right]){
			lcd->Insert(l, r);
		}
		if(r>node_val[rcd->left]){
			rcd->Insert(l, r);
		}
	}
	Update();
}

void Node::Delete(double l, double r)
{
	if(l<=node_val[left] && node_val[right]<=r){
		count--;
	}else{
		if(l<node_val[lcd->right]){
			lcd->Delete(l, r);
		}
		if(r>node_val[rcd->left]){
			rcd->Delete(l, r);
		}
	}
	Update();
}

bool operator < (const Data &a, const Data &b)
{
	return a.x < b.x;
}

int main(int argc, char **argv) {
	//freopen("in","r",stdin);
	//freopen("out","w",stdout);
	int i, j, N, tstcs=1;
	double x1, y1, ans, x2, y2;
	while(scanf("%d",&N),N){
		i = 0;
		for(j=0;j<N;j++){
			scanf("%lf %lf %lf %lf",&x1, &y1, &x2, &y2);
			line[i].x = x1; line[i].y1 = y1; line[i].y2 = y2; line[i].left = 1; node_val[i++] = y1;
			line[i].x = x2; line[i].y1 = y1; line[i].y2 = y2; line[i].left = 0; node_val[i++] = y2;
		}
		N *= 2;
		sort(line, line+N);
		sort(node_val, node_val+N);
		j = 1;
		for(i=1;i<N;i++){
			if(node_val[i]!=node_val[i-1]){
				node_val[j++] = node_val[i];
			}
		}
		up = 0;
		ans = 0;
		//prev = 0;
		root->Build(0, j-1);
		for(i=0; i<N-1; i++){
			if(line[i].left){
				root->Insert(line[i].y1, line[i].y2);
			}else{
				root->Delete(line[i].y1, line[i].y2);
			}
			ans += (line[i+1].x - line[i].x)*root->len;
			//printf("ans = %lf\n",ans);
			//printf("segment = %d\n",root->segment);
			//printf("root->len = %lf\n",root->len);
			//printf("line[i+1].x = %lf\n",line[i+1].x);
			//printf("line[i].x = %lf\n\n",line[i].x);
			//ans += abs(root->len - prev);
			//prev = root->len;
		}
		//ans += root->len;
		printf("Test case #%d\n",tstcs++);
		printf("Total explored area: %.2lf\n\n",ans);
	}
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
99精品久久99久久久久| 精品一区二区三区久久| 狠狠色狠狠色综合| 在线观看免费亚洲| 中文乱码免费一区二区| 婷婷综合久久一区二区三区| 欧美午夜不卡在线观看免费| 久久久久国产精品厨房| 日韩影视精彩在线| 色综合视频在线观看| 中文字幕乱码一区二区免费| 精品中文字幕一区二区| 欧美久久久久久蜜桃| 亚洲欧美另类久久久精品| 国产精品88av| 欧美大片在线观看一区二区| 视频一区视频二区中文字幕| 色偷偷成人一区二区三区91| 欧美国产日本视频| 国产资源精品在线观看| 欧美一二三区精品| 亚洲va欧美va人人爽| 色999日韩国产欧美一区二区| 国产精品你懂的在线| 国产伦精一区二区三区| 欧美v亚洲v综合ⅴ国产v| 午夜精品成人在线视频| 欧美少妇一区二区| 一区二区三区中文字幕在线观看| 91片黄在线观看| 中文字幕在线不卡一区| 成人中文字幕电影| 欧美激情在线看| 国产不卡视频一区| 久久久精品国产免大香伊| 激情久久久久久久久久久久久久久久 | 久热成人在线视频| 91精品国产一区二区三区| 午夜久久久久久久久| 欧美日韩一二区| 亚洲午夜久久久久久久久电影院| 一本色道亚洲精品aⅴ| 综合中文字幕亚洲| 91麻豆国产福利精品| 综合久久国产九一剧情麻豆| 91亚洲精品久久久蜜桃网站| 亚洲欧洲另类国产综合| 99精品久久只有精品| 亚洲欧美激情一区二区| 精品婷婷伊人一区三区三| 亚洲制服丝袜av| 欧美日韩国产综合久久 | 久久青草国产手机看片福利盒子 | 国产在线精品国自产拍免费| 久久色在线观看| 国产成a人无v码亚洲福利| 国产精品三级av在线播放| hitomi一区二区三区精品| 亚洲欧洲日韩在线| 在线观看日韩电影| 午夜精品爽啪视频| 7777精品伊人久久久大香线蕉超级流畅| 图片区小说区区亚洲影院| 欧美一区中文字幕| 国产一区二区精品久久99 | 欧美精品1区2区| 毛片av一区二区三区| 久久先锋影音av鲁色资源| 风流少妇一区二区| 亚洲美腿欧美偷拍| 777久久久精品| 国产一区二区三区日韩| 国产免费观看久久| 欧美亚洲国产一区在线观看网站| 天堂资源在线中文精品| 精品国产电影一区二区| 风间由美一区二区三区在线观看| 1024国产精品| 欧美高清视频不卡网| 国产自产v一区二区三区c| 亚洲欧洲日本在线| 7777精品伊人久久久大香线蕉完整版 | 在线精品观看国产| 久久国产精品99精品国产| 国产精品伦理在线| 欧美乱妇23p| 粉嫩aⅴ一区二区三区四区 | 亚洲视频免费在线| 884aa四虎影成人精品一区| 国产激情一区二区三区桃花岛亚洲| 成人欧美一区二区三区小说| 欧美浪妇xxxx高跟鞋交| 国产精品一区二区黑丝| 亚洲综合久久av| 精品99久久久久久| 日本韩国欧美国产| 韩国三级在线一区| 亚洲夂夂婷婷色拍ww47 | 欧美伊人久久久久久久久影院| 美女一区二区三区在线观看| 一区精品在线播放| 欧美大片在线观看| 精品视频在线免费看| 国产高清精品网站| 天堂一区二区在线| 综合久久综合久久| 精品久久人人做人人爽| 91国产精品成人| 国产成人av影院| 日韩高清电影一区| 亚洲日本va在线观看| 亚洲精品一区二区三区蜜桃下载 | 久久久午夜电影| 欧美日韩久久久一区| 成人动漫中文字幕| 六月丁香婷婷久久| 亚洲国产美女搞黄色| 国产精品久线观看视频| 26uuu欧美| 欧美顶级少妇做爰| 91污在线观看| 国产91精品露脸国语对白| 久久精品国产亚洲aⅴ| 亚洲成a人在线观看| 最新国产の精品合集bt伙计| 久久久精品免费免费| 日韩一区二区免费高清| 日本久久一区二区| 成人福利在线看| 国产一区二区三区免费在线观看| 免费看日韩a级影片| 亚洲国产色一区| 亚洲美女视频一区| 国产精品入口麻豆九色| 国产欧美日韩亚州综合| 欧美xxx久久| 日韩视频在线一区二区| 欧美猛男gaygay网站| 欧日韩精品视频| 色综合亚洲欧洲| 99国内精品久久| 波多野结衣精品在线| 国产盗摄视频一区二区三区| 国产精品一卡二卡| 国产一区二三区好的| 黄色资源网久久资源365| 蜜臀精品久久久久久蜜臀| 免费高清视频精品| 麻豆91在线看| 久久国产尿小便嘘嘘| 蜜臀久久久久久久| 蜜臀91精品一区二区三区| 日韩av中文字幕一区二区| 婷婷成人激情在线网| 婷婷中文字幕综合| 日韩高清不卡一区| 日韩电影在线免费看| 视频一区二区中文字幕| 日韩中文字幕亚洲一区二区va在线| 亚洲第一电影网| 天堂久久一区二区三区| 日本欧美在线观看| 日av在线不卡| 精久久久久久久久久久| 极品美女销魂一区二区三区免费| 精品一区二区三区在线视频| 国内一区二区在线| 国产成人午夜99999| 波多野结衣亚洲| 欧美体内she精视频| 欧美日韩精品欧美日韩精品一| 制服丝袜亚洲网站| 亚洲精品在线观看视频| 国产欧美日韩视频一区二区| 1区2区3区国产精品| 亚洲一二三四在线观看| 日韩精品免费视频人成| 国产主播一区二区| 成人自拍视频在线| 日本韩国一区二区三区视频| 欧美精品自拍偷拍动漫精品| 日韩视频免费观看高清完整版在线观看 | 99视频热这里只有精品免费| 色婷婷精品久久二区二区蜜臀av| 欧美综合一区二区| 337p亚洲精品色噜噜狠狠| 2024国产精品| 亚洲视频在线观看一区| 亚洲国产你懂的| 久久精品国产精品亚洲精品| 高清成人在线观看| 欧美午夜片在线看| 精品国产乱码久久久久久久| 亚洲欧洲日韩在线| 日av在线不卡| av一二三不卡影片| 欧美久久免费观看| 日本一区二区三区免费乱视频| 亚洲自拍欧美精品| 精品在线观看视频|