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

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

?? 1095.cpp

?? 哈爾濱工業大學ACM 競賽網上在線試題集錦的源代碼
?? CPP
字號:
/*  This Code is Submitted by wywcgs for Problem 1095 on 2006-01-04 at 18:18:37 */ 
#include <cstdio>
#include <cstring>

const int MAX = 32;
const int WIDTH = 2;

class UFSet {
public:
	int parent[MAX*MAX];
	void make();
	int find(int);
	void unionSet(int, int);
};
void UFSet::make() {
	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), pY = find(y);
	if(pX != pY) parent[pX] = pY;
}

UFSet ufs;
int n, m, cross[MAX][MAX];
bool erase[MAX*MAX];
int order;

inline bool numed(int, int);
void printB(int);
void printC(int, int);

int main()
{
	int i, j;

	while(scanf("%d %d", &n, &m) != EOF && n*m != 0) {
		memset(erase, false, sizeof(erase));
		ufs.make();
		for(i = 0; i < n; i++) {
			for(j = 0; j < m; j++) {
				scanf("%d", &cross[i][j]);
				if(cross[i][j] == 1) {
					if(i != 0 && cross[i-1][j] == 1) ufs.unionSet(i*MAX+j, (i-1)*MAX+j);
					if(j != 0 && cross[i][j-1] == 1) ufs.unionSet(i*MAX+j, i*MAX+j-1);
				}
			}
		}
		for(i = 0; i < n; i++) {
			if(cross[i][0] == 1) erase[ufs.find(i*MAX)] = true;
			if(cross[i][m-1] == 1) erase[ufs.find(i*MAX+m-1)] = true;
		}
		for(i = 0; i < m; i++) {
			if(cross[0][i] == 1) erase[ufs.find(i)] = true;
			if(cross[n-1][i] == 1) erase[ufs.find((n-1)*MAX+i)] = true;
		}
		order = 0;
		printB(0);
		for(i = 0; i < n; i++) {
			for(j = 0; j < WIDTH; j++) printC(i, j);
			printB(i+1);
		}
		printf("\n\n");
	}
	
	return 0;
}

inline bool numed(int x, int y)
{
	if((x == 0 || cross[x-1][y] == 1) && (x != n-1 && cross[x+1][y] == 0)) return true;
	if((y == 0 || cross[x][y-1] == 1) && (y != m-1 && cross[x][y+1] == 0)) return true;
	return false;
}
void printB(int o) {
	int blank = 0, i, j;
	bool begin = true;
	for(i = 0; i < m; i++) {
		if((o == 0 || erase[ufs.find((o-1)*MAX+i)]) && 
			(o == n || erase[ufs.find(o*MAX+i)])) {
				blank++;
		} else {
			for(j = 0; j < blank; j++) printf("    ");
			for(j = 0; j < blank-1; j++) putchar(' ');
			if(blank != 0 && begin) putchar(' ');
			begin = false;
			if(blank != 0 || i == 0) putchar('+');
			blank = 0; printf("+++++");
		}
	}
	putchar('\n');
}
void printC(int x, int o)
{
	int blank = 0, i, j;
	bool begin = true;
	for(i = 0; i < m; i++) {
		if(cross[x][i] == 1) {
			if(erase[ufs.find(x*MAX+i)]) {
				blank++;
			} else {
				for(j = 0; j < blank; j++) printf("    ");
				for(j = 0; j < blank-1; j++) putchar(' ');
				if(blank != 0 && begin) putchar(' ');
				begin = false;
				if(blank != 0 || i == 0) putchar('+');
				blank = 0; printf("+++++");
			}
		} else {
			for(j = 0; j < blank; j++) printf("    ");
			for(j = 0; j < blank-1; j++) putchar(' ');
			if(blank != 0 && begin) putchar(' ');
			begin = false;
			if(blank != 0 || i == 0) putchar('+');
			blank = 0;
			if(o == 0 && numed(x, i)) printf("%03d +", ++order);
			else printf("    +");
		}
	}
	putchar('\n');
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
国产精品夫妻自拍| 在线日韩国产精品| 久久综合九色综合97_久久久| 青娱乐精品视频在线| 日韩免费高清电影| 国产又黄又大久久| 国产精品午夜在线观看| 91丨九色丨尤物| 亚洲国产精品一区二区www| 91麻豆精品国产自产在线| 另类欧美日韩国产在线| 久久久噜噜噜久久中文字幕色伊伊 | 激情欧美日韩一区二区| 欧美mv日韩mv| 99热精品国产| 日本最新不卡在线| 国产三级精品在线| 在线视频欧美区| 另类调教123区| 亚洲欧美日韩一区二区三区在线观看| 一本色道久久综合狠狠躁的推荐 | 久久精品一区二区三区不卡牛牛| 成人高清伦理免费影院在线观看| 综合久久久久久久| 777色狠狠一区二区三区| 国产激情一区二区三区| 一区二区三区四区五区视频在线观看| 欧美日韩国产一二三| 国产v综合v亚洲欧| 亚洲综合清纯丝袜自拍| 精品久久久久久久久久久久包黑料| 成人一道本在线| 日韩电影在线观看电影| 国产精品美女久久久久aⅴ国产馆 国产精品美女久久久久av爽李琼 国产精品美女久久久久高潮 | 国产精品正在播放| 亚洲黄色尤物视频| 久久综合九色综合久久久精品综合 | 欧美一级在线观看| 99国产精品视频免费观看| 免费不卡在线观看| 亚洲夂夂婷婷色拍ww47| 国产日产欧产精品推荐色| 欧美日本国产一区| va亚洲va日韩不卡在线观看| 精品一区二区三区影院在线午夜| 一区二区三区日本| 国产精品免费网站在线观看| 日韩一区二区三区观看| 欧美性三三影院| eeuss国产一区二区三区| 激情欧美一区二区| 日韩高清欧美激情| 亚洲一区视频在线| 中文字幕在线一区| 久久精品人人做| 日韩一区国产二区欧美三区| 欧美日韩视频在线观看一区二区三区 | 色综合久久久久综合99| 国产福利一区二区三区视频在线 | 国产盗摄一区二区| 久久国产麻豆精品| 亚洲成人激情社区| 亚洲一区二区美女| 一二三区精品福利视频| 中文字幕一区在线观看视频| 中文一区一区三区高中清不卡| 久久久久久97三级| 日韩一级高清毛片| 欧美一级xxx| 欧美一区二区在线看| 4438x成人网最大色成网站| 欧美性大战xxxxx久久久| 在线看国产日韩| 色婷婷综合久久久久中文| 色综合网色综合| 91在线小视频| 色天使久久综合网天天| 91精品办公室少妇高潮对白| 色婷婷综合久久久久中文一区二区 | 成人福利电影精品一区二区在线观看| 国内精品免费**视频| 国产在线播放一区| 国产传媒日韩欧美成人| 国产91丝袜在线播放九色| 国产a久久麻豆| 波多野结衣中文字幕一区| av网站免费线看精品| 一本一本大道香蕉久在线精品| 91蝌蚪porny成人天涯| 91黄视频在线观看| 欧美日韩国产系列| 欧美草草影院在线视频| 国产午夜精品一区二区三区嫩草 | 国产欧美精品区一区二区三区| 国产女主播一区| 亚洲视频小说图片| 婷婷综合久久一区二区三区| 麻豆高清免费国产一区| 国产精品123| 91麻豆国产香蕉久久精品| 精品视频在线免费观看| 日韩一级免费一区| 国产精品人妖ts系列视频| 中文字幕佐山爱一区二区免费| 一区二区三区在线观看国产 | 欧美精品一区二区在线观看| 国产精品美女久久福利网站| 亚洲精品大片www| 蜜臀av性久久久久av蜜臀妖精 | 色哟哟欧美精品| 欧美一区二区在线观看| 国产精品色哟哟网站| 午夜精品一区二区三区三上悠亚| 精品综合免费视频观看| av电影天堂一区二区在线观看| 欧美日韩美女一区二区| 欧美极品少妇xxxxⅹ高跟鞋| 亚洲国产综合色| 成人小视频在线| 欧美一区二区三区在线看| 国产精品国产三级国产| 日韩二区在线观看| 色综合一区二区三区| 日韩精品一区在线| 玉足女爽爽91| 国产91精品一区二区麻豆亚洲| 欧美色图一区二区三区| 国产清纯白嫩初高生在线观看91| 日韩国产在线观看一区| av在线不卡网| 久久精品免费在线观看| 视频一区欧美精品| 色欧美乱欧美15图片| 国产视频一区不卡| 乱中年女人伦av一区二区| 色婷婷激情综合| 中文字幕国产精品一区二区| 久久精品国产成人一区二区三区| 色94色欧美sute亚洲线路二| 中文字幕免费不卡| 久久av中文字幕片| 欧美日韩国产高清一区| 一区二区中文字幕在线| 国产精品123| 337p日本欧洲亚洲大胆色噜噜| 三级欧美在线一区| 欧美中文字幕亚洲一区二区va在线 | 国产精品丝袜在线| 六月丁香婷婷色狠狠久久| 欧美夫妻性生活| 亚洲综合网站在线观看| 成人免费黄色在线| 国产欧美视频在线观看| 精品一区二区在线视频| 欧美一区二区三区四区五区| 亚洲一二三四在线| 色综合久久66| 亚洲激情在线激情| 在线观看日韩电影| 亚洲欧美日韩久久| 91色porny| 一区二区三区免费网站| 在线观看亚洲精品视频| 一区二区欧美精品| 在线这里只有精品| 亚洲综合久久久久| 欧美日韩一区高清| 亚洲va中文字幕| 777欧美精品| 久久精品国产亚洲高清剧情介绍| 日韩区在线观看| 精品写真视频在线观看| 精品成人私密视频| 国产99久久久国产精品| 欧美激情一区二区三区蜜桃视频| 东方欧美亚洲色图在线| 亚洲欧洲精品一区二区三区不卡| www.亚洲色图| 一区二区三区欧美日韩| 欧美精品一二三| 美女视频黄免费的久久| 久久青草国产手机看片福利盒子 | 久久中文字幕电影| 丰满少妇久久久久久久| 亚洲免费观看高清完整版在线 | 日韩综合小视频| 欧美videofree性高清杂交| 韩国精品在线观看| 国产精品久久毛片a| 在线视频中文字幕一区二区| 日韩不卡一区二区| 久久精品免费在线观看| 99热99精品| 午夜精品久久久久久久| 欧美电视剧在线观看完整版| 国产东北露脸精品视频| 亚洲乱码国产乱码精品精98午夜| 欧美电影一区二区三区| 国产在线精品免费av| 亚洲另类在线视频|