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

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

?? 1102.cpp

?? 這是哈爾濱工業大學acmOJ的源代碼
?? 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一区二区三区免费野_久草精品视频
99精品视频免费在线观看| 国产福利一区二区| 韩国女主播成人在线观看| 久久综合色鬼综合色| 中文字幕巨乱亚洲| 亚洲少妇最新在线视频| 国产一区啦啦啦在线观看| 日韩国产成人精品| 成人禁用看黄a在线| 欧美精品色综合| 国产精品人成在线观看免费| 日本美女一区二区| 91久久精品网| 国产精品美女久久久久久久| 精品亚洲aⅴ乱码一区二区三区| 日韩精品在线一区二区| 亚洲精品免费在线| 国产成人免费视频精品含羞草妖精 | 青青草97国产精品免费观看| 菠萝蜜视频在线观看一区| 久久无码av三级| 久久99国产精品尤物| 日韩一区二区免费视频| 五月天中文字幕一区二区| 日本高清视频一区二区| 日韩美女精品在线| 91免费看视频| 亚洲精选在线视频| 91麻豆自制传媒国产之光| 国产精品欧美久久久久无广告| 国产精品白丝jk黑袜喷水| 欧美一卡二卡三卡| 久久国产视频网| 日韩欧美国产一区在线观看| 免费成人在线播放| 日韩午夜在线观看视频| 老司机精品视频线观看86| 日韩免费电影网站| 精品中文字幕一区二区小辣椒| 日韩一级在线观看| 激情伊人五月天久久综合| 久久久美女毛片| 成人网男人的天堂| 国产精品国产三级国产aⅴ无密码| 精品播放一区二区| 亚洲电影一区二区三区| 日本久久电影网| 天堂va蜜桃一区二区三区| 91精品国产综合久久福利软件| 日本女人一区二区三区| 精品国产3级a| 高清国产一区二区| 一区二区三区在线不卡| 欧美精品视频www在线观看| 美日韩一区二区| 国产精品视频在线看| 99久久er热在这里只有精品66| 亚洲精品乱码久久久久| 欧美一级黄色录像| 国产精品99久久久久久似苏梦涵| 中文字幕亚洲在| 精品视频1区2区| 国内精品国产成人国产三级粉色| 日本一区二区三区在线观看| 在线观看亚洲精品| 精品一区二区三区免费| 亚洲人妖av一区二区| 欧美久久久一区| 成人黄色小视频在线观看| 亚洲大片在线观看| 国产亚洲欧美色| 欧美性极品少妇| 国产精品亚洲一区二区三区妖精| 亚洲精品伦理在线| 久久久久久久一区| 精品视频1区2区| 成人伦理片在线| 久久精品国产免费| 一区二区三区高清| 久久精品人人做人人爽人人| 欧美色图免费看| 高清在线不卡av| 另类小说视频一区二区| 亚洲激情中文1区| 欧美高清在线视频| 日韩美女天天操| 欧美日韩精品是欧美日韩精品| 国产成a人无v码亚洲福利| 日本sm残虐另类| 亚洲国产精品一区二区尤物区| 国产三级精品视频| 欧美tickling挠脚心丨vk| 欧美丝袜丝交足nylons图片| 成人午夜精品一区二区三区| 麻豆91精品91久久久的内涵| 亚洲成av人片一区二区三区| 亚洲视频一区在线| 中文字幕欧美日韩一区| 欧美精品一区二区三区视频| 在线综合+亚洲+欧美中文字幕| 91搞黄在线观看| ww久久中文字幕| 日韩精品一区在线观看| 91精品国产综合久久福利软件| 91国偷自产一区二区使用方法| 成人av资源在线观看| 国产精品99久久久| 国产在线视视频有精品| 看片网站欧美日韩| 久久精品二区亚洲w码| 日本视频在线一区| 免费成人美女在线观看| 日韩有码一区二区三区| 天天综合色天天| 天堂影院一区二区| 日本欧美韩国一区三区| 另类小说视频一区二区| 久久精品国产精品亚洲红杏| 久久精品久久综合| 九一九一国产精品| 国产乱码精品一区二区三区忘忧草| 精品一区二区三区蜜桃| 国产精品 日产精品 欧美精品| 精品在线一区二区| 国产精品一区二区你懂的| 国产jizzjizz一区二区| 成人激情小说网站| 日本韩国视频一区二区| 欧洲av一区二区嗯嗯嗯啊| 欧美日韩精品一区二区天天拍小说| 欧美日韩综合色| 日韩一本二本av| 久久亚洲春色中文字幕久久久| 欧美国产一区二区在线观看| 狠狠色丁香婷婷综合久久片| 国产原创一区二区| 99视频在线观看一区三区| 一本到三区不卡视频| 欧美另类高清zo欧美| 2020国产精品久久精品美国| 国产精品欧美久久久久无广告| 一区二区三区资源| 另类综合日韩欧美亚洲| 成人av网站在线观看| 欧美主播一区二区三区| 日韩视频免费观看高清完整版| 久久蜜桃香蕉精品一区二区三区| 亚洲日本在线天堂| 男人操女人的视频在线观看欧美| 国产99精品国产| 欧美日韩精品一二三区| 久久久久久久久蜜桃| 一个色综合av| 国产高清精品久久久久| 在线视频国内自拍亚洲视频| 欧美成人综合网站| 亚洲激情欧美激情| 国产精品一区在线| 欧美日韩精品一区二区三区| 亚洲国产精品av| 久久成人免费日本黄色| 色综合婷婷久久| 国产无一区二区| 天天综合网 天天综合色| 波多野结衣中文字幕一区 | 欧美午夜精品免费| 久久免费美女视频| 日韩精彩视频在线观看| 成人在线视频一区二区| 日韩精品一区二| 亚洲成人激情自拍| 99久久综合99久久综合网站| 2020国产精品久久精品美国| 亚洲成人av免费| 97精品久久久午夜一区二区三区 | 91免费观看国产| 久久嫩草精品久久久精品| 香蕉成人伊视频在线观看| 成人aa视频在线观看| 久久免费美女视频| 美女视频黄 久久| 欧美日韩精品欧美日韩精品一综合| 国产精品人妖ts系列视频| 国产一区二区福利视频| 欧美一卡2卡3卡4卡| 亚洲国产美女搞黄色| 色婷婷av一区二区三区软件 | 欧美一级二级在线观看| 亚洲国产欧美日韩另类综合| 一本大道久久精品懂色aⅴ| 国产精品视频麻豆| 懂色av中文一区二区三区| ww久久中文字幕| 国产精品1区2区3区| 精品播放一区二区| 国产乱子伦一区二区三区国色天香| 日韩欧美你懂的| 精品一区二区三区免费| 久久久久久久久一| 国产91对白在线观看九色|