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

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

?? 1476.cpp

?? 這是哈爾濱工業大學acmOJ的源代碼
?? CPP
字號:
/*  This Code is Submitted by wywcgs for Problem 1476 on 2006-07-02 at 10:24:37 */ 
#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;

const int N = 64;
const int SN = N*N*N;
const int INF = 1 << 28;

char g[N][N];
int n;

int hash(int*);
int move(int*);

int main()
{
	int p[3], i, j;

	while(scanf("%d", &n) != EOF && n != 0) {
		for(i = 0; i < 3; i++) { scanf("%d", &p[i]); p[i]--; }
		for(i = 0; i < n; i++)
			for(j = 0; j < n; j++) scanf("\n%c", &g[i][j]);
		int r = move(p);
		if(r == INF) printf("impossible\n");
		else printf("%d\n", r);
	}
	
	return 0;
}

int hash(int* p)
{
	int i, r = 0; sort(p, p+3);
	for(i = 0; i < 3; i++)
		r |= p[i] << (i*6);
	return r;
}
int move(int *b)
{
	if(b[0] == b[1] && b[1] == b[2]) return 0;
	int step[SN], i, j, bs = hash(b);
	memset(step, -1, sizeof(step)); step[bs] = 0;
	queue<int> Q; Q.push(bs);
	while(!Q.empty()) {
		int s = Q.front(), t = s, p[3]; Q.pop();
		for(i = 0; i < 3; i++, t >>= 6) p[i] = t&63;
		for(i = 0; i < 3; i++) {
			int a, b;
			if(i == 0) { a = p[1]; b = p[2]; }
			else { a = p[0]; b = p[3-i]; }
			for(j = 0; j < n; j++)
				if(g[p[i]][j] == g[a][b]) {
					if(a == b && b == j) return step[s]+1;
					int nt[3]; memcpy(nt, p, sizeof(nt)); nt[i] = j;
					int ns = hash(nt);
					if(step[ns] != -1) continue;
					step[ns] = step[s]+1; Q.push(ns);
				}
		}
	}
	return INF;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
亚洲欧美电影院| 久久蜜桃一区二区| 99热在这里有精品免费| 国产成人8x视频一区二区 | 狠狠色狠狠色合久久伊人| 久久久美女毛片| 久久久久久久av麻豆果冻| 欧美日韩一区在线| 欧美日韩一区二区三区四区五区| 日本高清免费不卡视频| 日本黄色一区二区| 欧美精品久久99久久在免费线 | 在线不卡的av| 91精品国产欧美日韩| 日韩一卡二卡三卡四卡| 精品国产污污免费网站入口 | 日韩精品在线看片z| 精品粉嫩aⅴ一区二区三区四区| 久久亚洲捆绑美女| 国产精品久久久久久久蜜臀| 亚洲一级二级在线| 麻豆精品国产传媒mv男同| 国产精品一色哟哟哟| 色综合咪咪久久| 欧美日韩日日夜夜| 国产欧美一区二区精品秋霞影院 | 日本道色综合久久| 69堂国产成人免费视频| 国产无人区一区二区三区| 亚洲三级小视频| 亚洲五码中文字幕| 蜜桃视频在线观看一区二区| 懂色av一区二区夜夜嗨| 欧美性大战久久| 精品国产污污免费网站入口| 一区二区视频免费在线观看| 麻豆精品一区二区| 色拍拍在线精品视频8848| 精品国产免费一区二区三区四区| 国产精品女同一区二区三区| 日韩 欧美一区二区三区| 成人三级伦理片| 精品久久一区二区三区| 亚洲国产一区在线观看| 成人一级视频在线观看| 欧美一卡二卡在线| 一区二区三区精品视频| 国产成人免费在线观看| 日韩欧美一级二级| 亚洲一区二区欧美日韩 | 亚洲成人精品影院| 成人免费视频caoporn| 日韩欧美在线影院| 亚洲图片欧美色图| 日本精品裸体写真集在线观看| 国产欧美综合色| 国产自产高清不卡| 欧美欧美欧美欧美首页| 亚洲女同ⅹxx女同tv| 国产白丝精品91爽爽久久| 日韩一区二区视频| 日本成人在线视频网站| 欧美日韩亚洲综合一区| 亚洲人成人一区二区在线观看 | 51午夜精品国产| 亚洲图片欧美色图| 欧美日韩中文字幕一区二区| 一区二区三区四区激情| 972aa.com艺术欧美| 国产精品理伦片| 不卡大黄网站免费看| 亚洲国产精品成人综合| 国产成人在线观看| 日本一二三不卡| 99国产欧美另类久久久精品| 国产精品福利影院| av午夜精品一区二区三区| 国产精品久久网站| 91浏览器在线视频| 亚洲午夜久久久久久久久电影网| 日本高清不卡在线观看| 亚洲电影视频在线| 日韩精品一区二区三区在线| 精品亚洲成a人| 中文字幕欧美国产| 91久久人澡人人添人人爽欧美| 亚洲最大成人网4388xx| 欧美人妇做爰xxxⅹ性高电影| 欧美aa在线视频| 国产日韩精品一区| 91黄色在线观看| 日韩av午夜在线观看| 2021久久国产精品不只是精品| 国产一区二区不卡老阿姨| 中文字幕一区二区三| 欧美美女喷水视频| 国产精品911| 亚洲午夜久久久| 久久人人超碰精品| 91麻豆国产福利在线观看| 人人爽香蕉精品| 国产欧美一区二区精品性色 | 成人精品鲁一区一区二区| 亚洲国产高清在线观看视频| 91成人在线观看喷潮| 麻豆91免费看| 亚洲视频1区2区| 欧美一区二区啪啪| 成人精品gif动图一区| 婷婷丁香激情综合| 国产精品久久综合| 欧美一区二区黄| 色播五月激情综合网| 国产一区高清在线| 亚洲第一狼人社区| 国产精品美女久久久久久久| 91精品国产黑色紧身裤美女| 成人激情动漫在线观看| 日韩精品成人一区二区在线| 国产精品久久久久久久久免费桃花 | 欧美mv日韩mv亚洲| 91在线porny国产在线看| 精品中文字幕一区二区小辣椒| 中文字幕一区二区三区四区不卡 | 久久久精品黄色| 欧美精品国产精品| 色成人在线视频| 成人综合激情网| 国内成人精品2018免费看| 亚洲午夜av在线| 亚洲日穴在线视频| 国产精品久久毛片a| 久久综合九色欧美综合狠狠| 欧美日韩国产高清一区二区 | 一区二区久久久| 国产精品天干天干在观线| 精品美女在线观看| 欧美一区二区三区四区久久| 欧美日韩一区二区三区在线| 91丨porny丨国产| av午夜精品一区二区三区| 国产**成人网毛片九色 | 91蜜桃婷婷狠狠久久综合9色| 久久精品理论片| 日韩av一二三| 日本最新不卡在线| 免费观看91视频大全| 日本中文字幕一区二区视频| 五月开心婷婷久久| 五月天久久比比资源色| 五月天一区二区| 午夜精品爽啪视频| 石原莉奈在线亚洲三区| 图片区日韩欧美亚洲| 全国精品久久少妇| 蜜桃在线一区二区三区| 久草中文综合在线| 国产一区二区免费视频| 久久精品国产99国产精品| 国产精品综合一区二区三区| 国产精品一级片在线观看| 成人黄页毛片网站| 在线免费观看视频一区| 欧美乱妇15p| 精品国产电影一区二区| 久久九九全国免费| 亚洲欧洲99久久| 亚洲电影一区二区三区| 麻豆一区二区三区| 白白色 亚洲乱淫| 欧美亚洲动漫精品| 91麻豆精品国产91| 久久久亚洲午夜电影| 亚洲色图视频网站| 首页欧美精品中文字幕| 国产黄色精品网站| 欧美曰成人黄网| 日韩女优视频免费观看| 欧美国产精品一区二区| 一区二区三区四区在线免费观看 | 亚洲另类在线制服丝袜| 午夜精品在线看| 国产精品资源网站| 91高清视频在线| 欧美精品一区二区三区视频| 国产精品拍天天在线| 日韩国产高清在线| 从欧美一区二区三区| 884aa四虎影成人精品一区| 久久久久久久电影| 午夜精品久久久久久久蜜桃app| 国产黄色精品网站| 正在播放一区二区| 亚洲美女区一区| 国产成人在线影院| 91精品国产色综合久久ai换脸| 国产欧美在线观看一区| 美国十次了思思久久精品导航| 99热在这里有精品免费| 久久亚洲精精品中文字幕早川悠里 |