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

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

?? 1102.cpp

?? 哈爾濱工業大學ACM 競賽網上在線試題集錦的源代碼
?? CPP
字號:
/*  This Code is Submitted by wywcgs for Problem 1102 on 2005-12-14 at 17:17:50 */ 
#include <cstdio>
#include <cstring>

const int MAX = 16;

class UFSet {
private:
	int parent[MAX];
public:
	void makeSet();
	int find(int);
	void unionSet(int, int);
};
void UFSet::makeSet() {
	memset(parent, -1, sizeof(parent));
}
int UFSet::find(int x) {
	if(parent[x] == -1) {
		return x;
	} else {
		parent[x] = find(parent[x]);
		return parent[x];
	}
}
void UFSet::unionSet(int x, int y) {
	int pX = find(x);
	int pY = find(y);
	if(pX != pY) {
		parent[pX] = pY;
	}
}

class Stick {
private:
	class Point {
	public:
		int x, y;
	};
	int min(int x, int y) const {
		return x < y ? x : y;
	}
	int max(int x, int y) const {
		return x > y ? x : y;
	}
public:
	Point b, e;
	void scan();
	bool covered(const Stick&) const;
};
void Stick::scan() {
	scanf("%d %d %d %d", &b.x, &b.y, &e.x, &e.y);
}
bool Stick::covered(const Stick& s) const {
	if(min(e.x, b.x) > max(s.e.x, s.b.x)) {
		return false;
	} else if(min(s.e.x, s.b.x) > max(e.x, b.x)) {
		return false;
	} else if(min(e.y, b.y) > max(s.e.y, s.b.y)) {
		return false;
	} else if(min(s.e.y, s.b.y) > max(e.y, b.y)) {
		return false;
	} else {
		int a = (s.b.y-e.y)*(b.x-e.x)-(b.y-e.y)*(s.b.x-e.x);
		int p = (s.e.y-e.y)*(b.x-e.x)-(b.y-e.y)*(s.e.x-e.x);
		int c = (b.y-s.e.y)*(s.b.x-s.e.x)-(s.b.y-s.e.y)*(b.x-s.e.x);
		int d = (e.y-s.e.y)*(s.b.x-s.e.x)-(s.b.y-s.e.y)*(e.x-s.e.x);
		return (a * p <= 0 && c * d <= 0);
	}
}

int main()
{
	UFSet ufs;
	Stick stick[MAX];
	int n, i, j;
	
	while(scanf("%d", &n) != EOF && n != 0) {
		ufs.makeSet();
		for(i = 0; i < n; i++) {
			stick[i].scan();
		}
		for(i = 0; i < n; i++) {
			for(j = i+1; j < n; j++) {
				if(stick[i].covered(stick[j])) {
					ufs.unionSet(i, j);
				}
			}
		}
		int a, b;
		while(scanf("%d %d", &a, &b) != EOF && a*b != 0) {
			if(ufs.find(a-1) == ufs.find(b-1)) {
				printf("CONNECTED\n");
			} else {
				printf("NOT CONNECTED\n");
			}
		}
	}
	
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
黄页网站大全一区二区| 欧美极品美女视频| 五月婷婷激情综合| 精品蜜桃在线看| 91美女片黄在线观看| 亚洲va在线va天堂| 日韩欧美在线一区二区三区| 高清日韩电视剧大全免费| 国产精品国产三级国产aⅴ无密码 国产精品国产三级国产aⅴ原创 | 亚洲成av人片| 亚洲美女一区二区三区| 亚洲综合成人网| 国产精品人成在线观看免费| 亚洲第一在线综合网站| 国产精品一区二区久久不卡| 精品久久一二三区| 精品免费日韩av| 国产在线精品不卡| 亚洲日本在线视频观看| 91视视频在线观看入口直接观看www| 久久久久亚洲蜜桃| 不卡在线观看av| 国产精品嫩草久久久久| 欧美不卡一二三| 精品少妇一区二区三区在线播放| 欧美老女人第四色| 91精品国产入口| 国产视频一区在线观看| 欧美日韩亚洲综合一区二区三区| 91年精品国产| 欧美肥妇bbw| 制服丝袜激情欧洲亚洲| 色婷婷久久久综合中文字幕| 在线观看亚洲精品视频| 欧美一a一片一级一片| 51精品久久久久久久蜜臀| 欧美日韩精品欧美日韩精品 | 久久精品水蜜桃av综合天堂| 2020国产精品| 中文字幕av一区二区三区高| 久久夜色精品国产欧美乱极品| 欧美一区二区精美| 精品日本一线二线三线不卡| 日韩欧美一区二区久久婷婷| 精品国精品自拍自在线| 国产精品国产三级国产三级人妇| 国产亚洲精品超碰| 17c精品麻豆一区二区免费| 国产精品另类一区| 亚洲第一激情av| 精品午夜久久福利影院| 高清不卡一二三区| 欧美亚洲高清一区| 亚洲精品一区二区三区99| 亚洲另类色综合网站| 免费欧美高清视频| 色婷婷亚洲精品| 精品精品欲导航| 亚洲高清免费在线| 成人免费va视频| 一区2区3区在线看| 福利电影一区二区| 欧美午夜精品电影| 日本一区二区免费在线观看视频| 亚洲chinese男男1069| caoporn国产一区二区| 精品处破学生在线二十三| 一区二区三区日本| 99视频在线精品| 2023国产一二三区日本精品2022| 亚洲一卡二卡三卡四卡 | 亚洲精品视频免费观看| 麻豆精品蜜桃视频网站| 欧美日韩精品一区二区三区蜜桃 | 亚洲愉拍自拍另类高清精品| 国产一区欧美日韩| 日韩欧美美女一区二区三区| 一区二区免费视频| 91福利国产精品| 亚洲综合精品自拍| 色婷婷香蕉在线一区二区| 国产精品大尺度| 97久久精品人人爽人人爽蜜臀| 久久久精品国产免大香伊| 激情伊人五月天久久综合| 欧美大肚乱孕交hd孕妇| 国产最新精品免费| 国产三级一区二区三区| 丁香激情综合五月| 美女国产一区二区| 日韩 欧美一区二区三区| 精品入口麻豆88视频| 在线观看不卡视频| 成人永久aaa| 九九在线精品视频| 日韩av电影免费观看高清完整版 | 久久久久亚洲蜜桃| 欧美一区二区视频免费观看| 91原创在线视频| 成人夜色视频网站在线观看| 看电视剧不卡顿的网站| 亚洲成av人综合在线观看| 自拍av一区二区三区| 久久久久国产精品麻豆| 精品免费日韩av| 日韩欧美国产wwwww| 91精品国产综合久久精品| 欧美天堂亚洲电影院在线播放| 在线免费不卡视频| 91久久国产综合久久| 91热门视频在线观看| 色呦呦国产精品| 555夜色666亚洲国产免| 51精品久久久久久久蜜臀| 欧美精品自拍偷拍动漫精品| 欧美大白屁股肥臀xxxxxx| 日韩欧美国产wwwww| 久久精品人人做人人综合| 中文字幕欧美区| 午夜伦欧美伦电影理论片| 麻豆精品视频在线| 成人高清视频在线观看| 91丨porny丨在线| 在线播放/欧美激情| 久久影视一区二区| 亚洲欧美日韩国产一区二区三区 | 在线亚洲一区二区| 日韩精品一区国产麻豆| 国产精品电影院| 午夜欧美2019年伦理 | 99re亚洲国产精品| 日韩精品专区在线| 亚洲大片一区二区三区| 国产99久久久国产精品潘金网站| 色香色香欲天天天影视综合网| 日韩欧美一级二级| 亚洲图片一区二区| 成人av网站免费观看| 久久欧美一区二区| 日韩电影免费在线| 欧美在线观看一区二区| 国产精品成人免费在线| 国产精品一线二线三线| 91精品国产综合久久精品app| 一级日本不卡的影视| 一本色道综合亚洲| 1000精品久久久久久久久| av中文一区二区三区| 久久精品在线免费观看| 福利电影一区二区三区| 国产色产综合产在线视频| 国产美女精品一区二区三区| 精品国产不卡一区二区三区| 日韩中文字幕1| 日韩欧美在线观看一区二区三区| 亚洲成a人在线观看| 欧美精品v国产精品v日韩精品| 亚洲综合一二区| 欧美一卡二卡三卡| 国产美女av一区二区三区| 欧美极品美女视频| 欧美色精品天天在线观看视频| 亚洲欧美日韩一区二区| 88在线观看91蜜桃国自产| 激情图片小说一区| 国产精品―色哟哟| 国产精品伦一区二区三级视频| 成人国产精品免费网站| 性欧美疯狂xxxxbbbb| 精品精品国产高清a毛片牛牛| 懂色一区二区三区免费观看| 亚洲日本在线天堂| 欧美一区二区精品在线| 99国产精品久| 国精产品一区一区三区mba视频 | 亚洲一级在线观看| 日本一区二区免费在线观看视频| 在线观看亚洲精品| 国产成人av一区二区三区在线观看| 亚洲日本韩国一区| 久久综合中文字幕| 这里只有精品电影| 欧美自拍偷拍午夜视频| 成人一级片在线观看| 狠狠色伊人亚洲综合成人| 亚洲一级在线观看| 亚洲男同1069视频| 1024成人网色www| 国产精品视频九色porn| 久久久激情视频| 久久久久久久精| 国产午夜精品一区二区三区嫩草| 欧美一区二区视频网站| 6080午夜不卡| 欧美日韩国产精品自在自线| 国产精品夜夜爽| 激情图区综合网| 国产麻豆精品在线观看| 国产成人av网站| 高清国产午夜精品久久久久久|