深度優(yōu)先搜索之迷宮尋寶-創(chuàng)新互聯(lián)

迷宮尋寶

有一個N行M列由單元格組成的迷宮.迷宮中埋藏有寶物,每一個單元格可能為空地,為障礙物,為寶藏.現(xiàn)在請你寫一個程序求從起點到寶藏的最短步數(shù).
輸入格式:第一行輸入N M表示地圖的行和列.后面N行輸入M個0 或1,0表示空地,1表示障礙物.最后一行輸入4個數(shù),前倆個是起點的xy坐標(biāo),后倆個是終點的xy坐標(biāo).

成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于網(wǎng)站設(shè)計制作、網(wǎng)站建設(shè)、興安盟烏蘭浩特網(wǎng)絡(luò)推廣、微信小程序定制開發(fā)、興安盟烏蘭浩特網(wǎng)絡(luò)營銷、興安盟烏蘭浩特企業(yè)策劃、興安盟烏蘭浩特品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們大的嘉獎；成都創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供興安盟烏蘭浩特建站搭建服務(wù)，24小時服務(wù)熱線：18980820575，官方網(wǎng)址：muchs.cn代碼實現(xiàn)`

#includeint a[100][100],N,M,step =0,X,Y,min=500,book[100][100];//用數(shù)組a存儲地圖,數(shù)組book標(biāo)記,min記錄最小步數(shù)
void xunbao(int x,int y,int step)
{int x1,y1,b[4][2]={{1,0},{0,1},{-1,0},{1,0}};//四種走法上下左右,順序無所謂
	if(x==X&&y==Y){//判斷是否走到寶藏處
		if (step	min=step;//更新min
			return;
		}	
	}
	for(int i=0;i<4;i++){//枚舉四種走法
		x1=x+b[i][0];
		y1=y+b[i][1];
		if(x1<0||y1<0||x1>M-1||y1>N-1){//判斷是否出界
			continue;
		}
		if(a[x1][y1]==0&&book[x1][y1]==0){//判斷是否有障礙物或者走過
			book[x1][y1]=1;
			xunbao(x1,y1,step+1);
			book[x1][y1]=0;
		}
	}
	return;                            
}
int main()
{int x,y;
	scanf("%d%d",&N,&M);
	for(int i=0;ifor(int j=0;j	scanf("%d",&a[i][j]);
		}
		scanf("\n");
	}
	scanf("%d%d%d%d",&x,&y,&X,&Y);
	xunbao(0,0,0);
	printf("%d",min);
}可以自定義一個地圖去驗證代碼的準(zhǔn)確性

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

新聞標(biāo)題：深度優(yōu)先搜索之迷宮尋寶-創(chuàng)新互聯(lián)
標(biāo)題鏈接：http://muchs.cn/article30/dejcpo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊、網(wǎng)站建設(shè)、營銷型網(wǎng)站建設(shè)、商城網(wǎng)站、移動網(wǎng)站建設(shè)、網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)