中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

做網(wǎng)站完整視頻重慶seo博客

做網(wǎng)站完整視頻,重慶seo博客,動漫wordpress主題下載地址,網(wǎng)絡(luò)信息公司題目描述 小 H 在一個劃分成了nm 個方格的長方形封鎖線上。 每次他能向上下左右四個方向移動一格(當(dāng)然小 H 不可以靜止不動), 但不能離開封鎖線,否則就被打死了。 剛開始時他有滿血 6 點,每移動一格他要消耗 1 點血量…

題目描述

小 H 在一個劃分成了n×m?個方格的長方形封鎖線上。 每次他能向上下左右四個方向移動一格(當(dāng)然小 H 不可以靜止不動), 但不能離開封鎖線,否則就被打死了。 剛開始時他有滿血?6 點,每移動一格他要消耗?1 點血量。一旦小 H 的血量降到?0, 他將死去。 他可以沿路通過拾取鼠標(什么鬼。。。)來補滿血量。只要他走到有鼠標的格子,他不需要任何時間即可拾取。格子上的鼠標可以瞬間補滿,所以每次經(jīng)過這個格子都有鼠標。就算到了某個有鼠標的格子才死去, 他也不能通過拾取鼠標補滿 HP。 即使在家門口死去, 他也不能算完成任務(wù)回到家中。

地圖上有五種格子:

0:障礙物。

1:空地, 小 H 可以自由行走。

2:小 H 出發(fā)點, 也是一片空地。

3:小 H 的家。

4:有鼠標在上面的空地。

小 H 能否安全回家?如果能, 最短需要多長時間呢?

輸入

第一行兩個整數(shù)?n,m, 表示地圖的大小為n×m。

下面?n 行, 每行?m 個數(shù)字來描述地圖。

輸出

一行, 若小 H 不能回家, 輸出?-1,否則輸出他回家所需最短時間。

樣例輸入

3 3
2 1 1
1 1 0
1 1 3

樣例輸出

4

Code:

#include<bits/stdc++.h>
using namespace std;
struct node{int x,y,t,r;
}na[15*15];
int n,m,ans=-1,a[15][15];
int sx,sy,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
bool vis[15][15][10];
queue<node>que;
void bfs(){node temp={sx,sy,0,6};que.push(temp);vis[sx][sy][6]=1;while(!que.empty()){node now=que.front();que.pop();if(a[now.x][now.y]==3&&now.r){ans=now.t;return;}for(int i=0;i<4;i++){int xx=now.x+dx[i];int yy=now.y+dy[i];int tt=now.t+1;int rr=now.r-1;if(a[xx][yy]!=0&&!vis[xx][yy][rr]&&rr&&xx>=1&&yy>=1&&xx<=n&&yy<=m&&rr>0){vis[xx][yy][rr]=1;if(a[xx][yy]==4){rr=6;}node temp={xx,yy,tt,rr};que.push(temp);}}} 
}
int main(){cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];if(a[i][j]==2){sx=i;sy=j;}}}bfs();cout<<ans;return 0;
}

http://www.risenshineclean.com/news/53492.html

相關(guān)文章:

  • 直播做愛網(wǎng)站國外怎么做信息流廣告代理商
  • 企業(yè)網(wǎng)站建設(shè)的目的和意義seo排名診斷
  • 企業(yè)網(wǎng)站網(wǎng)站建設(shè)電話關(guān)鍵詞優(yōu)化公司如何選擇
  • 2018年的網(wǎng)站制作百度認證怎么認證
  • 兩學(xué)一做專題教育網(wǎng)站東莞優(yōu)化seo
  • 幫他人做視頻網(wǎng)站違法嗎電子商務(wù)網(wǎng)站建設(shè)教程
  • 邢臺一天seo西安優(yōu)化排名推廣
  • 聊城網(wǎng)站建設(shè)lcbywlb2b外鏈
  • 公司網(wǎng)站可以自己做永久免費的建站系統(tǒng)有哪些
  • 動態(tài)網(wǎng)站開發(fā)代碼sem代運營公司
  • 成都網(wǎng)站建設(shè)哪家公司好網(wǎng)絡(luò)營銷策劃方案論文
  • 網(wǎng)站開發(fā)公司賺錢嗎電腦清理軟件十大排名
  • 海寧高端網(wǎng)站設(shè)計曼聯(lián)官方發(fā)文
  • 文化傳媒公司網(wǎng)站模板電商營銷推廣方法
  • 網(wǎng)站建設(shè)公司做銷售好不好?營銷策劃方案ppt
  • 迅速上排名網(wǎng)站優(yōu)化網(wǎng)絡(luò)營銷方式有哪些分類
  • 長寧區(qū)網(wǎng)站建設(shè)設(shè)計以網(wǎng)絡(luò)營銷為主題的論文
  • 北京seo外包公司要靠譜的百度關(guān)鍵詞優(yōu)化師
  • 深圳最新新聞seoul是什么國家
  • 河南省住房和城鄉(xiāng)建設(shè)廳二維碼網(wǎng)站網(wǎng)站換了域名怎么查
  • 合肥地區(qū)網(wǎng)站制作關(guān)鍵詞優(yōu)化資訊
  • 做網(wǎng)站1008做網(wǎng)站 - 百度seo推廣培訓(xùn)學(xué)費
  • 簡單個人網(wǎng)站源碼優(yōu)化最狠的手機優(yōu)化軟件
  • 愛建站小程序功能介紹搜易網(wǎng)提供的技術(shù)服務(wù)
  • 網(wǎng)站設(shè)計的畢業(yè)論文結(jié)論怎么寫網(wǎng)頁設(shè)計與制作作業(yè)成品
  • 網(wǎng)站開發(fā)保密合同國際十大市場營銷公司
  • 羽毛球網(wǎng)站建設(shè)網(wǎng)站競價排名的弊端
  • 西安網(wǎng)絡(luò)廣播電視臺湖南關(guān)鍵詞優(yōu)化首選
  • 網(wǎng)站建設(shè)公司包括哪些板塊武漢seo網(wǎng)絡(luò)優(yōu)化公司
  • 在線做插畫的網(wǎng)站seo案例分享