轉眼間,已經過了10年。 xi
per 和日天都以優異的成績,從uestc畢業了。
畢業之後,xi
per 每天勤奮地寫**。然而不知為何,xi
per 總覺得自己的智商越來越低了。
久而久之,xi
per 對日天產生了懷疑。經過的一番調查,xi
per 發現日天竟然在程式裡下毒!
日天面對xi
per 和前來拘留他的潘警察,假意痛哭流涕,並要求xi
per 親手給他帶上手銬。
然而就在xi
per 準備給日天帶上手銬時,日天微微一笑,竟從背後掏出了一條鹹魚!
「我不做人啦,xi
per !」
潘警官趕忙掏出光劍,向日天砍去。不料成為鹹魚王的日天已然是刀槍不入,毫髮無損。
面對強大的日天,xi
per 絲毫不慌,他示意潘警官在豪宅外守候,自己隻身迎戰。 在x
iper
的智商碾壓之下,日天被誘入火海之中。被火焰包圍的日天發出一陣陣的慘叫聲,怕是藥丸。
現在,已經打敗了日天的xi
per 要盡快逃出這間在熊熊燃燒的祖傳豪宅。
為了簡化問題,我們將房子簡化成乙個
n 層樓,每層樓對應乙個l行
r 列的網格圖,並用不同的字元表示每個格點的狀態。
.—— 表示該位置為空。
x—— 表示該位置上有障礙,不能移動。
u—— 表示上樓的樓梯入口。
d—— 表示下樓的樓梯入口。
x—— 表示xi
per現在所在的位置。
y —— 表示xi
per 要到達的出口的位置,保證在第一層樓的邊界上。 每秒x
iper
可以向前後左右移動一格,或者從樓梯的入口到對應的出口。xi
per 不能移動到邊界外的地方,也不能移動到障礙上。
保證頂樓沒有上樓入口,底層沒有下樓入口,每個下樓入口對應的出口只會是上樓入口或者障礙,反之亦然。
乙個上樓入口只會對應乙個下樓入口,且所在層數相鄰,所處的行和列一致,反之亦然。
注意,同一層樓可能存在多個樓梯;當樓梯入口對應的出口被障礙堵住時,xi
per 就無法到達出口的位置了。 現在x
iper
想知道,他最少要用多少時間能逃出來?
input
第一行三個數字
n ,l,
r(1<=n,
l,r<=50)
,表示豪宅的大小。
接下來從第
1 層開始依次輸入;對於每一層,用
l行個長度為
r 的字串表示該層的狀態。
output
如果可以到達,輸出乙個數st
ep,表示所需最少的步數。否則輸出「−
1」。sample input
sample output1 1 2xy1
2 2 2
yu..
xdxx
3
分析:
題目大概就是有第三維迷宮了,要從x走到y,如果下樓或上樓的時候遇到障礙則走不到終點。
三維bfs~
**:
#include
#include
using namespace std
;int n, l, r;
const int maxn = 51
;struct node
;node make_node(int a, int b, int c)
node st, en;
int dx[4] = , dy[4] = ;
int d[maxn][maxn][maxn];
char mp[maxn][maxn][maxn];
void init()
int bfs()///it has begin and end
}if (mp[p.z][p.x][p.y] == 'u'&&p.z + 1
.z + 1][p.x][p.y] != 'x'&&d[p.z + 1][p.x][p.y] == -1)
if (mp[p.z][p.x][p.y] == 'd'&&p.z - 1 >= 0 && mp[p.z - 1][p.x][p.y] != 'x'&&d[p.z - 1][p.x][p.y] == -1)
}return d[en.z][en.x][en.y];
}int main()
if (mp[i][j][k] == 'y')
}int ans = bfs();
printf("%d\n", ans);
}}
Seeker的奇妙求職歷險(網易網際網路筆試)
給出乙個包含n個正整數的陣列a,把a i 拆分為若干個和為a i 的素數,求拆分後最多能有多少個素數。第一行資料為n,表示陣列長度,第二行為n個元素。輸入3 1 1 1 輸出0 1不可拆分 輸入1 3 5 7 6 1為0個,3為1個,5為 2,3 7為 2,2,3 分析 這道題比較簡單,當a i 1...
我的ios歷險記2
今天是上班的第三天,從昨天下午開始說吧,因為一般都是中午寫。昨天下午主要就是寫登入頁面吧,期間的viewcontroller匹配等小問題就不說了,說下遇到的乙個挺麻煩的問題吧,就是直接把第三方的.m.h拖到自己的專案,有時候就會報乙個很無語的錯linker command failed with e...
生命的奇妙!
生命只有一次,而且轉瞬即逝。今年已經二十二歲了,差不多也已經度過了生命的三分之一,或者更多.二十多年過去了,應該對這二十年做乙個總結 前十年我覺得是快樂的度過的,我想應該不是我乙個人這麼認為。沒有為買房擔心,沒有為找不到工作而著急.初中那三年我認為也是非常的快樂,純真質樸。你笑表明了你很快樂,眉頭緊...