B Xiper的奇妙歷險 2

2021-07-12 07:50:47 字數 2434 閱讀 4620

轉眼間,已經過了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

1 1 2xy1

2 2 2

yu..

xdxx

sample output

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...

生命的奇妙!

生命只有一次,而且轉瞬即逝。今年已經二十二歲了,差不多也已經度過了生命的三分之一,或者更多.二十多年過去了,應該對這二十年做乙個總結 前十年我覺得是快樂的度過的,我想應該不是我乙個人這麼認為。沒有為買房擔心,沒有為找不到工作而著急.初中那三年我認為也是非常的快樂,純真質樸。你笑表明了你很快樂,眉頭緊...