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

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

?? 2456.cpp

?? 這是哈爾濱工業大學acmOJ的源代碼
?? CPP
字號:
/* This Code is Submitted by wywcgs for Problem 2456 on 2007-03-26 at 18:04:26 */
#include <cstdio>
#include <map>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

const int PN = 128000;
const int CN = 6400;

class Point {
public:
	int x, y, z;
	void make() { scanf("%d %d %d", &x, &y, &z); }
	bool operator <(const Point& p) const { return x < p.x || (x == p.x && y < p.y) || (x == p.x && y == p.y && z < p.z); }
	bool operator !=(const Point& p) const { return p < *this || *this < p; }
	void print() { printf("%d %d %d ", x, y, z); }
};

class Edge {
public:
	Point a, b;
	void make(Point& pa, Point& pb) 
		{ a = pa; b = pb; if(b < a) swap(a, b); }
	bool operator <(const Edge&);
	void print() { a.print(); b.print(); printf("\n"); }
};
bool Edge::operator <(const Edge& e) {
	if(a != e.a) return a < e.a;
	else return b < e.b;
}

Edge e[PN];
Point p[24];

struct cmp {
	bool operator()(int a, int b) const
		{ return e[a] < e[b]; }
};

map<int, int, cmp> dict;
vector<int> g[CN];

int main()
{
	int cn;
	
	while(scanf("%d", &cn) != EOF && cn != 0) {
		dict.clear(); int tn = 0;
		for(int i = 0; i < cn; i++) {
			g[i].clear();
			int pn; scanf("%d", &pn);
			for(int j = 0; j < pn; j++) p[j].make();
			for(int j = 0; j < pn; j++) {
				e[tn].make(p[j], p[(j+1)%pn]);
				if(!dict.count(tn)) { dict[tn] = i; tn++; }
				else {
					int k = dict.find(tn)->second;
					g[k].push_back(i); g[i].push_back(k);
				}
			}
		}
		int m; scanf("%d", &m);
		int vst[CN], step[CN]; memset(vst, -1, sizeof(vst));
		for(int i = 0; i < m; i++) {
			int cs, ct; scanf("%d %d", &cs, &ct); cs--; ct--;
			queue<int> Q; Q.push(cs); step[cs] = 0; vst[cs] = i;
			while(!Q.empty()) {
				int no = Q.front(); Q.pop();
				for(int j = g[no].size()-1; j >= 0; j--) {
					int k = g[no][j];
					if(vst[k] == i) continue;
					vst[k] = i; Q.push(k); step[k] = step[no]+1;
				}
				if(vst[ct] == i) { printf("%d\n", step[ct]); break; }
			}
		}
	}
	
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
国产三级精品视频| 日韩av不卡在线观看| 日韩av一区二区三区四区| 懂色中文一区二区在线播放| 精品1区2区3区| 国产精品久久久久9999吃药| 人禽交欧美网站| 欧美亚洲愉拍一区二区| 中文字幕欧美区| 国产乱子伦视频一区二区三区| 色欧美片视频在线观看| 国产拍欧美日韩视频二区 | 日本一区二区三级电影在线观看| 亚洲成人精品一区| 色天天综合色天天久久| 亚洲婷婷国产精品电影人久久| 国产精品亚洲午夜一区二区三区 | 麻豆国产精品一区二区三区| 欧美丝袜第三区| 亚洲愉拍自拍另类高清精品| 99国产精品国产精品久久| 国产日韩欧美精品一区| 国产电影精品久久禁18| 国产亚洲欧美激情| 国产麻豆精品一区二区| 久久新电视剧免费观看| 国内外精品视频| 久久精品一区八戒影视| 国产精选一区二区三区 | 日韩一级片在线观看| 舔着乳尖日韩一区| 91精品欧美一区二区三区综合在| 亚洲综合激情网| 欧美三级蜜桃2在线观看| 丝袜美腿高跟呻吟高潮一区| 欧美丰满美乳xxx高潮www| 午夜激情综合网| 精品伦理精品一区| 国产精品一区二区视频| 国产精品视频yy9299一区| 色综合天天天天做夜夜夜夜做| 亚洲激情在线激情| 欧美乱妇15p| 久久91精品久久久久久秒播| 久久综合色婷婷| 99麻豆久久久国产精品免费| 一区二区三区中文字幕| 欧美乱妇23p| 国产激情偷乱视频一区二区三区| 欧美激情一区二区三区四区| 色香蕉成人二区免费| 亚洲国产欧美在线| 精品少妇一区二区三区在线视频| 国产成人免费网站| 亚洲自拍偷拍av| 精品日韩欧美在线| eeuss鲁片一区二区三区在线看| 亚洲曰韩产成在线| 337p粉嫩大胆色噜噜噜噜亚洲| 不卡视频免费播放| 午夜欧美一区二区三区在线播放| 欧美精品一区视频| 日本精品视频一区二区| 免费人成在线不卡| 亚洲天堂久久久久久久| 欧美一级精品大片| 99久久综合99久久综合网站| 天天综合日日夜夜精品| 日本一区二区成人在线| 欧美日韩亚洲另类| 成人在线视频一区| 人人狠狠综合久久亚洲| 亚洲免费观看高清完整版在线| 日韩一区二区在线看片| 91视频一区二区| 国产伦精品一区二区三区免费迷| 亚洲精品高清在线观看| 国产日韩成人精品| 日韩免费高清视频| 欧美日韩视频不卡| 色综合激情久久| 国产乱码精品一区二区三区av| 一区二区三区四区在线免费观看| 久久久欧美精品sm网站| 91精品国产乱| 欧美伊人久久久久久久久影院| 国产一区二区三区免费播放| 日一区二区三区| 亚洲精品久久7777| 国产精品国产三级国产普通话蜜臀| 日韩一区二区三区观看| 欧美性一区二区| 91免费观看在线| 97成人超碰视| 不卡的av网站| 成人自拍视频在线| 国产激情视频一区二区三区欧美| 男女视频一区二区| 亚洲va欧美va人人爽午夜| 亚洲精品成人a在线观看| 中文字幕亚洲成人| 1024亚洲合集| 亚洲欧美在线高清| 亚洲视频在线观看三级| 亚洲欧美综合网| 亚洲图片你懂的| 亚洲人午夜精品天堂一二香蕉| 欧美经典一区二区| 国产精品―色哟哟| 亚洲视频一二三区| 一区二区三区中文字幕精品精品 | 亚洲男人的天堂在线aⅴ视频| 国产精品无遮挡| 中文字幕乱码亚洲精品一区| 亚洲国产成人在线| 国产精品国产馆在线真实露脸| 国产精品不卡视频| 专区另类欧美日韩| 亚洲第一狼人社区| 日韩高清不卡一区| 精品一二三四区| 国产精品一区二区黑丝| 高清国产一区二区三区| 成人一区二区三区视频| 99国产精品久久久久久久久久久| 91福利社在线观看| 91精品国产入口在线| 久久久五月婷婷| 国产精品国产a级| 亚洲福利电影网| 久久99热狠狠色一区二区| 高清不卡在线观看av| 91久久国产综合久久| 欧美一区二区在线看| 久久久不卡网国产精品一区| 一区二区中文字幕在线| 一区二区在线观看不卡| 日韩av一区二| 成人永久aaa| 欧美美女视频在线观看| 国产人久久人人人人爽| 亚洲电影第三页| 国产99久久久国产精品潘金 | 丁香天五香天堂综合| 日本高清视频一区二区| 日韩欧美亚洲国产另类| 日本一区二区三区dvd视频在线| 洋洋成人永久网站入口| 狠狠色综合色综合网络| 色综合天天综合网天天看片| 日韩欧美成人一区二区| 亚洲少妇屁股交4| 久久成人综合网| 91久久免费观看| 久久久久久久网| 日本在线不卡视频一二三区| 成人app网站| 精品美女在线观看| 亚洲一区欧美一区| 成人97人人超碰人人99| 精品欧美一区二区在线观看| 一区二区成人在线视频 | 中文字幕亚洲一区二区va在线| 日韩av一区二| 在线区一区二视频| 国产亚洲短视频| 蜜臀av性久久久久av蜜臀妖精| 日韩精品最新网址| 亚洲高清免费视频| 色偷偷久久一区二区三区| 国产日韩三级在线| 国内精品不卡在线| 日韩视频在线永久播放| 亚洲线精品一区二区三区| 成人av中文字幕| 久久久久久久久久久久电影| 天天av天天翘天天综合网| 日本久久电影网| 亚洲少妇最新在线视频| www日韩大片| 日日夜夜免费精品视频| 欧美视频在线一区| 亚洲精品乱码久久久久久久久 | 国产酒店精品激情| 精品福利av导航| 国内国产精品久久| 欧美成人官网二区| 久久精品久久99精品久久| 欧美一级精品大片| 日本一道高清亚洲日美韩| 7777精品伊人久久久大香线蕉超级流畅| 最新国产の精品合集bt伙计| 99久久婷婷国产综合精品 | 国产片一区二区| 国产91在线|亚洲| 欧美国产激情一区二区三区蜜月| 国产伦精品一区二区三区免费迷 | 色噜噜狠狠色综合欧洲selulu| 国产精品国产三级国产三级人妇| 成人国产一区二区三区精品|