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

? 歡迎來(lái)到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? ex.dpr

?? tongji acm-online judge solution
?? DPR
字號(hào):
{
	BFS
}
program Ural_1325(Input,Output);
const
	Direction:array[1..8]of record
		x,y:ShortInt;
	end=((x:1;y:1),(x:1;y:-1),(x:-1;y:1),(x:-1;y:-1),(x:1;y:0),(x:0;y:1),(x:-1;y:0),(x:0;y:-1));
	MaxSize=500;
type
	TIndex=Longint;
	TQueue=array[1..MaxSize*MaxSize]of record
		x,y:TIndex;
	end;
	TStep=array[1..MaxSize,1..MaxSize]of TIndex;
	TMap=array[1..MaxSize,1..MaxSize]of Char;
var
	M,N:TIndex;
	Sx,Sy:TIndex;
	Tx,Ty:TIndex;
	Map:TMap;
	Pop,Push:TIndex;
	PopT,PushT:TIndex;
	Queue,QueueT:TQueue;
	Dist,Times:TStep;

procedure BFS_FloodFill(x,y:TIndex);
var
	d:TIndex;
	tx,ty:TIndex;
begin
	PopT:=1;
	PushT:=2;
	QueueT[1].x:=x;
	QueueT[1].y:=y;
	while PopT<PushT do
	begin
		with QueueT[PopT] do
			for d:=1 to 8 do
			begin
				tx:=x+Direction[d].x;
				ty:=y+Direction[d].y;
				if (tx<1) or (tx>M) or (ty<1) or (ty>N) then Continue;
				if (Map[tx,ty]='0') or (Times[tx,ty]>0) then Continue;
				if Map[x,y]=Map[tx,ty] then
				begin
					Times[tx,ty]:=Times[x,y];
					QueueT[PushT].x:=tx;
					QueueT[PushT].y:=ty;
					Inc(PushT);
				end
				else
				begin
					Times[tx,ty]:=Times[x,y]+1;
					Queue[Push].x:=tx;
					Queue[Push].y:=ty;
					Inc(Push);
				end;
			end;
		Inc(PopT);
	end;
end;
procedure BFS_Times;
begin
	FillChar(Times,SizeOf(Times),0);
	Pop:=1;
	Push:=2;
	Queue[1].x:=Sx;
	Queue[1].y:=Sy;
	Times[Sx,Sy]:=1;
	while Pop<Push do
	begin
		with Queue[Pop] do BFS_FloodFill(x,y);
		Inc(Pop);
	end;
end;
procedure BFS_Dist;
var
	d:TIndex;
	tx,ty:TIndex;
begin
	FillChar(Dist,SizeOf(Dist),0);
	Pop:=1;
	Push:=2;
	Queue[1].x:=Sx;
	Queue[1].y:=Sy;
	Dist[Sx,Sy]:=1;
	while Pop<Push do
	begin
		with Queue[Pop] do
			for d:=1 to 8 do
				begin
					tx:=x+Direction[d].x;
					ty:=y+Direction[d].y;
					if (tx<1) or (tx>M) or (ty<1) or (ty>N) then Continue;
					if (Map[tx,ty]='0') or (Dist[tx,ty]>0) then Continue;
					if (Map[x,y]=Map[tx,ty])
						or ((Map[x,y]<>Map[tx,ty]) and (Times[tx,ty]=Times[x,y]+1)) then
					begin
						Dist[tx,ty]:=Dist[x,y]+1;
						Queue[Push].x:=tx;
						Queue[Push].y:=ty;
						Inc(Push);
					end;
				end;
		Inc(Pop);
	end;
end;
procedure Main;
var
	i,j:TIndex;
begin
	Readln(M,N);
	Readln(Sx,Sy);
	Readln(Tx,Ty);
	for i:=1 to M do
	begin
		for j:=1 to N do
			Read(Map[i,j]);
		Readln;
	end;
	BFS_Times;
	BFS_Dist;
	if Dist[Tx,Ty]=0 then
		Writeln('0 0')
	else
		Writeln(Dist[Tx,Ty],' ',Times[Tx,Ty]-1);
end;
begin
	Main;
end.

?? 快捷鍵說(shuō)明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號(hào) Ctrl + =
減小字號(hào) Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
日韩一区中文字幕| 精品久久久久久久久久久院品网 | 国产在线精品国自产拍免费| 久久久精品免费网站| 99精品久久只有精品| 天堂久久久久va久久久久| 久久久久久久久久久99999| 99精品视频中文字幕| 日韩在线a电影| 国产精品国模大尺度视频| 欧美日韩不卡一区二区| 国产成人精品一区二| 亚洲aaa精品| 国产亚洲福利社区一区| 色综合色狠狠综合色| 久久成人久久鬼色| 一区二区激情小说| 国产婷婷一区二区| 欧美一区二区三区在线看| 99精品桃花视频在线观看| 蜜臀va亚洲va欧美va天堂| 中文字幕日本不卡| 精品久久久久久最新网址| 在线这里只有精品| 成人免费观看av| 久久精品国产免费| 亚洲国产成人精品视频| 欧美激情中文不卡| 精品福利在线导航| 欧美日韩国产精品自在自线| 91亚洲男人天堂| 国产成人精品综合在线观看 | 高清视频一区二区| 日本韩国一区二区三区| 欧美一区二区三区四区五区| 久久先锋影音av鲁色资源网| 不卡的电影网站| 337p日本欧洲亚洲大胆精品| 色婷婷久久久综合中文字幕| 波多野结衣中文一区| 97se亚洲国产综合在线| 秋霞电影一区二区| 国内不卡的二区三区中文字幕| 国产91综合一区在线观看| 欧美日本韩国一区| 久久青草国产手机看片福利盒子 | 亚洲婷婷国产精品电影人久久| 日韩女优视频免费观看| 午夜国产不卡在线观看视频| 精品国产成人在线影院 | 91浏览器在线视频| 天天操天天色综合| 日本亚洲天堂网| 国产成人精品网址| 午夜精品成人在线| 亚洲欧美激情插| 精品久久久久久亚洲综合网| 欧美中文字幕久久| 日韩激情视频在线观看| 亚洲精品视频免费看| 亚洲va韩国va欧美va精品| 不卡电影免费在线播放一区| 日韩国产高清影视| 99精品黄色片免费大全| 亚洲精品伦理在线| 亚洲欧美韩国综合色| 26uuu色噜噜精品一区| 国产另类ts人妖一区二区| 午夜精品久久久久久久久久久| 精品日韩在线一区| 精品日韩在线一区| 色综合色综合色综合色综合色综合| 成人精品国产免费网站| 欧美日本一区二区三区四区 | 福利电影一区二区三区| 4438成人网| 精品国产一区a| ...xxx性欧美| 欧美哺乳videos| 婷婷成人综合网| 欧美电影免费观看高清完整版| 亚洲资源在线观看| 亚洲一区二区欧美| 偷拍一区二区三区四区| 日本一区二区三级电影在线观看 | 久久蜜桃一区二区| 中文av一区二区| 一区二区三区产品免费精品久久75| 亚洲制服丝袜在线| 日韩精品成人一区二区在线| 国产中文一区二区三区| 不卡的看片网站| 欧美男男青年gay1069videost| 色综合久久88色综合天天免费| 欧美日本免费一区二区三区| 国产精品久久久久久亚洲伦| 免费在线一区观看| 97久久超碰国产精品电影| 欧美精品一区二区不卡 | 天天综合网天天综合色 | 欧美成人三级电影在线| 一区二区视频在线| 国产很黄免费观看久久| 777亚洲妇女| 亚洲乱码国产乱码精品精的特点| 国内精品国产三级国产a久久| 欧美丝袜第三区| 亚洲视频你懂的| 粉嫩嫩av羞羞动漫久久久| 欧美一区二区三区视频在线| 亚洲综合在线视频| 99久久国产综合精品麻豆| 国产日韩欧美精品一区| 久久草av在线| 日韩欧美国产综合一区| 午夜久久福利影院| 在线观看免费一区| 日韩伦理电影网| av在线不卡免费看| 国产精品情趣视频| 国产·精品毛片| 久久精品亚洲国产奇米99| 麻豆精品久久久| 日韩欧美一级二级三级久久久| 亚洲午夜精品久久久久久久久| 91香蕉视频污| 亚洲欧美电影一区二区| 99这里都是精品| 日韩一区中文字幕| 99re66热这里只有精品3直播 | 国产亚洲午夜高清国产拍精品| 久久精品久久99精品久久| 91精品国产综合久久久久久久 | 久久久久久亚洲综合影院红桃 | 欧美自拍偷拍午夜视频| 一区二区三区自拍| 欧美性生活大片视频| 亚洲国产精品一区二区尤物区| 欧亚一区二区三区| 亚洲第一综合色| 在线播放日韩导航| 美日韩黄色大片| 久久嫩草精品久久久精品| 国产美女娇喘av呻吟久久 | 日韩成人免费电影| 日韩欧美国产1| 国内外成人在线| 国产欧美日韩另类一区| 99久久99精品久久久久久| 伊人开心综合网| 这里是久久伊人| 激情综合色综合久久综合| 久久久久久久久免费| 成人av片在线观看| 亚洲资源中文字幕| 日韩欧美一区中文| 国产aⅴ综合色| 悠悠色在线精品| 欧美一区二区三区免费观看视频| 国内精品免费**视频| 中文字幕av资源一区| 欧洲中文字幕精品| 九色综合国产一区二区三区| 亚洲国产高清在线观看视频| 91成人在线观看喷潮| 蜜臀av性久久久久蜜臀aⅴ流畅 | 一区二区三区高清| 91麻豆精品国产91久久久久久| 国产一区二区三区免费观看| 成人免费视频在线观看| 欧美日韩国产成人在线免费| 国产一区二区不卡在线| 亚洲三级电影网站| 91精品国产91久久久久久一区二区| 国产综合久久久久影院| 亚洲丝袜制服诱惑| 日韩一区二区精品在线观看| 成人丝袜18视频在线观看| 午夜精品成人在线视频| 国产欧美一区二区精品仙草咪| 欧美在线一区二区三区| 久久99最新地址| 亚洲午夜私人影院| 国产欧美综合在线观看第十页| 欧美体内she精高潮| 国产精品自拍av| 丝袜美腿成人在线| 国产精品久久久久久久久免费相片 | 欧美日韩免费观看一区二区三区| 紧缚捆绑精品一区二区| 亚洲黄色片在线观看| 久久亚洲二区三区| 在线播放91灌醉迷j高跟美女| 成人sese在线| 狠狠色综合播放一区二区| 亚洲一区二区三区自拍| 国产精品素人视频| 日韩精品综合一本久道在线视频| 99精品热视频| 国产精品小仙女|