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

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

?? 2015318_ac_15ms_256k.c

?? 北大大牛代碼 1240道題的原代碼 超級權威
?? C
字號:
# include <stdio.h>
# include <string.h>
# include <stdlib.h>

int r, c, R, C;
int sti, stj;
char grove[50][51];

int bfs(int d)
{
	int i;
	int f, p;
	int ti, tj;
	int ans[50][51];
	int queue[25000][2];

	memset(ans,0,sizeof(ans));
	for(i = r; i < C; i++)
		ans[c][i] = -1;
	f = 0; p = 0;

	if(grove[c+d][r]!='X')
	{
	    p++;
    	queue[p][0] = c+d;
    	queue[p][1] = r;
    	ans[c+d][r] = 1;
	   	if(grove[c+d][r]=='*')
	    	return 1;
	}
    if(r<C-1&&grove[c+d][r+1]!='X')
	{
	   	p++;
    	queue[p][0] = c+d;
    	queue[p][1] = r+1;
    	ans[c+d][r+1] = 1;
	   	if(grove[c+d][r+1]=='*')
	    	return 1;
	}
	if(r>0&&grove[c+d][r-1]!='X')
	{
	   	p++;
	   	queue[p][0] = c+d;
	   	queue[p][1] = r-1;
	   	ans[c+d][r-1] = 1;
	   	if(grove[c+d][r-1]=='*')
 	   		return 1;
	}
	while(f!=p)
	{
		f++;
		ti = queue[f][0];
		tj = queue[f][1];
		
		if(ti<R-1)
		{
			if(tj<C-1&&ans[ti+1][tj+1]==0&&grove[ti+1][tj+1]!='X')
			{
				p++;
				queue[p][0] = ti+1;
				queue[p][1] = tj+1;
				ans[ti+1][tj+1] = ans[ti][tj]+1;
				if(grove[ti+1][tj+1]=='*')
					return ans[ti+1][tj+1];
			}
			if(tj>0&&ans[ti+1][tj-1]==0&&grove[ti+1][tj-1]!='X')
			{
				p++;
				queue[p][0] = ti+1;
				queue[p][1] = tj-1;
				ans[ti+1][tj-1] = ans[ti][tj]+1;
				if(grove[ti+1][tj-1]=='*')
					return ans[ti+1][tj-1];
			}
			if(ans[ti+1][tj]==0&&grove[ti+1][tj]!='X')
			{
				p++;
				queue[p][0] = ti+1;
				queue[p][1] = tj;
				ans[ti+1][tj] = ans[ti][tj]+1;
				if(grove[ti+1][tj]=='*')
					return ans[ti+1][tj];
			}
			
		}
		if(ti>0)
		{
			if(tj<C-1&&ans[ti-1][tj+1]==0&&grove[ti-1][tj+1]!='X')
			{
				p++;
				queue[p][0] = ti-1;
				queue[p][1] = tj+1;
				ans[ti-1][tj+1] = ans[ti][tj]+1;
				if(grove[ti-1][tj+1]=='*')
					return ans[ti-1][tj+1];
			}
			if(tj>0&&ans[ti-1][tj-1]==0&&grove[ti-1][tj-1]!='X')
			{
				p++;
				queue[p][0] = ti-1;
				queue[p][1] = tj-1;
				ans[ti-1][tj-1] = ans[ti][tj]+1;
				if(grove[ti-1][tj-1]=='*')
					return ans[ti-1][tj-1];
			}
			if(ans[ti-1][tj]==0&&grove[ti-1][tj]!='X')
			{
				p++;
				queue[p][0] = ti-1;
				queue[p][1] = tj;
				ans[ti-1][tj] = ans[ti][tj]+1;
				if(grove[ti-1][tj]=='*')
					return ans[ti-1][tj];
			}
			
		}
		if(tj>0&&ans[ti][tj-1]==0&&grove[ti][tj-1]!='X')
		{
			p++;
			queue[p][0] = ti;
			queue[p][1] = tj-1;
			ans[ti][tj-1] = ans[ti][tj]+1;
			if(grove[ti][tj-1]=='*')
				return ans[ti][tj-1];
			
		}
		if(tj<C-1&&ans[ti][tj+1]==0&&grove[ti][tj+1]!='X')
		{
			p++;
			queue[p][0] = ti;
			queue[p][1] = tj+1;
			ans[ti][tj+1] = ans[ti][tj]+1;
			if(grove[ti][tj+1]=='*')
				return ans[ti][tj+1];
			
		}
	}
	return 1;
}

void input()
{
	int i, j;

	scanf("%d%d",&R,&C);
	r = -1;
	for(i = 0; i < R; i++)
	{
		getchar();
		for(j = 0; j < C; j++)
		{
			scanf("%c",&grove[i][j]);
			if(grove[i][j]=='*')
			{
				sti = i;
				stj = j;
			}
			if(grove[i][j]=='X'&&j>r)
			{
				r = j;
				c = i;
			}
		}
	}
}

void output()
{
	r++;
	printf("%d",bfs(-1)+bfs(1));
}

int main()
{
	input();
	output();
	return 1;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
国产欧美一区二区精品忘忧草| 亚洲成人777| 一区二区三区在线观看动漫| 日韩va欧美va亚洲va久久| av一区二区三区在线| 日韩一级高清毛片| 一区二区三区蜜桃网| 粉嫩在线一区二区三区视频| 欧美一级艳片视频免费观看| 亚洲欧美影音先锋| 国产精品99久久久久久宅男| 欧美一区二区三区男人的天堂| 亚洲黄色录像片| 99久久精品免费| 久久美女高清视频| 国产一区二区主播在线| 91麻豆精品国产91久久久久| 亚洲最快最全在线视频| 99re热这里只有精品免费视频| 久久久久久久电影| 九九精品视频在线看| 欧美一区二区三区色| 午夜久久电影网| 欧美日韩黄色影视| 亚洲午夜电影在线观看| 欧美三级日韩三级国产三级| 亚洲四区在线观看| 99精品视频免费在线观看| 亚洲欧洲三级电影| k8久久久一区二区三区| 国产精品久久久久aaaa| 国产成+人+日韩+欧美+亚洲| 国产日韩成人精品| 国产精品一区二区久久不卡| 久久精品亚洲国产奇米99| 精品一区二区影视| 国产日韩欧美精品在线| 成人性色生活片| 国产精品色哟哟| 99久久综合色| 亚洲国产综合在线| 欧美日韩国产一二三| 日日夜夜免费精品| 日韩一区二区三免费高清| 蜜桃视频免费观看一区| 精品不卡在线视频| 国产精品亚洲人在线观看| 一区在线播放视频| 欧美私模裸体表演在线观看| 日韩精品乱码免费| 日韩欧美三级在线| 国产福利不卡视频| 亚洲人成精品久久久久久| 欧洲精品在线观看| 精品一区二区在线看| 中文字幕一区在线观看| 在线免费观看不卡av| 日韩电影在线一区| 国产日韩欧美精品一区| 91免费精品国自产拍在线不卡 | 亚洲午夜视频在线| 欧美日韩高清在线播放| 激情欧美一区二区三区在线观看| 国产人伦精品一区二区| 色94色欧美sute亚洲13| 青青国产91久久久久久| 国产精品传媒视频| 欧美一区三区四区| 一本久久a久久免费精品不卡| 亚洲国产欧美日韩另类综合 | 666欧美在线视频| 国产一区二区三区国产| 亚洲免费观看高清完整版在线观看熊 | 久久精品999| 又紧又大又爽精品一区二区| 精品日韩欧美在线| 在线免费观看视频一区| 国产一区二区在线免费观看| 午夜影视日本亚洲欧洲精品| 久久麻豆一区二区| 欧美一区日韩一区| 欧洲视频一区二区| 成人性视频免费网站| 美国欧美日韩国产在线播放| 亚洲丝袜另类动漫二区| 国产亚洲一区二区三区在线观看| 欧美三级中文字| 色综合久久天天| 国产精品18久久久久久久久| 日韩黄色一级片| 亚洲女人的天堂| 国产精品人人做人人爽人人添| 日韩区在线观看| 欧美日韩一区 二区 三区 久久精品| 国产麻豆成人传媒免费观看| 午夜久久久久久久久久一区二区| 亚洲人成电影网站色mp4| 久久亚洲精品国产精品紫薇| 欧美一区二区三区日韩视频| 欧美日韩一区二区三区在线看| 91农村精品一区二区在线| 国产精品18久久久久久久久久久久 | 成人教育av在线| 精品一区二区三区视频| 日韩电影在线观看电影| 午夜亚洲福利老司机| 亚洲午夜精品在线| 亚洲国产精品嫩草影院| 亚洲精品v日韩精品| 日韩毛片高清在线播放| 国产精品毛片a∨一区二区三区| 久久久不卡网国产精品一区| 精品91自产拍在线观看一区| 91精品久久久久久蜜臀| 精品视频一区二区不卡| 欧美性生活大片视频| 欧美吞精做爰啪啪高潮| 在线免费观看不卡av| 欧美日韩中文字幕一区二区| 欧美精品高清视频| 欧美精品在线一区二区三区| 欧美丰满一区二区免费视频| 欧美日韩国产综合草草| 欧美一区二区三区在| 欧美刺激午夜性久久久久久久| 欧美大片在线观看一区二区| 精品99一区二区| 91丝袜国产在线播放| 欧美精品日韩综合在线| 成人激情动漫在线观看| 青青草原综合久久大伊人精品优势 | 亚洲小说春色综合另类电影| 亚洲日本在线a| 国产精品福利电影一区二区三区四区| 国产麻豆日韩欧美久久| 黄页视频在线91| 欧美精彩视频一区二区三区| 国产午夜精品美女毛片视频| 久久精品网站免费观看| 亚洲欧美一区二区不卡| 亚洲一区二区三区国产| 日本一道高清亚洲日美韩| 美女www一区二区| 波多野结衣在线一区| 在线观看av一区二区| 日韩欧美www| 国产精品麻豆网站| 秋霞电影一区二区| 成人福利在线看| 在线不卡一区二区| 中文字幕在线免费不卡| 婷婷丁香久久五月婷婷| 国产成人在线色| 91麻豆精品国产综合久久久久久| 久久久亚洲精品石原莉奈| 亚洲精品成人精品456| 六月婷婷色综合| 色欧美日韩亚洲| 欧美国产乱子伦| 一区二区在线观看免费| 国产精品一区久久久久| 一本色道久久综合亚洲aⅴ蜜桃| 日韩免费视频线观看| ...xxx性欧美| 国产精品资源网| 在线不卡免费av| 亚洲午夜久久久久久久久电影院| 国产精品18久久久久| 在线观看91av| 亚洲高清久久久| 成人91在线观看| 欧美精品一区二区三区蜜桃视频| 一区二区日韩av| 不卡的av中国片| 久久久91精品国产一区二区三区| 亚洲444eee在线观看| 91亚洲男人天堂| 国产精品久久久久久亚洲毛片| 日本免费在线视频不卡一不卡二| 色综合久久久久久久久| 国产欧美日韩在线视频| 激情图区综合网| 欧美一区二区三区性视频| 亚洲18女电影在线观看| 一本久久a久久精品亚洲| 国产精品高潮呻吟| 国产一区二区精品久久| 久久久久高清精品| 国产精品影视网| 亚洲精品一区二区三区影院 | 欧美四级电影在线观看| 国产精品你懂的在线| 国产高清精品在线| 2020国产精品久久精品美国| 九九在线精品视频| 欧美r级电影在线观看| 国产一区在线精品| 久久在线免费观看| 国产精品一区二区黑丝| 国产精品系列在线|