秦心由面具所轉化而成的付喪神。因為本體總是木無表情，看上去就像乙個三無少女。持有66個代表不同情緒的面具，通過這些面具可以表達出不同的感情。擁有操控感情程度的能力。秦心無意之中丟失了代表「希望」的面具，因此面具之間微妙的力量平衡被打破了。秦心在人間之里遇到了撿到希望之面的古明地戀(以下簡稱戀戀)，然而戀戀卻不肯歸還，決鬥中秦心被戀戀擊敗，秦心經過修煉後想再次找戀戀決鬥，秦心與戀戀所在的空間為乙個abc的立方體,可以被表示成a個b*c的矩陣，剛開始秦心在(0,0,0)的位置，戀戀在(a-1,b-1,c-1)的位置，然而戀戀也不是一直在這裡，t分後戀戀又會無意識的跑到別的地方去玩，秦心每分能從乙個座標飛到相鄰的六個座標中的其中乙個。現給你該空間的地圖，請你計算秦心有沒可能在戀戀離開前找到戀戀（如果飛到與戀戀相同區域，戀戀剛好想跑去別的地方玩，秦心會叫住她，也算成功找到）
input
輸入資料的第一行是乙個正整數k,表明測試資料的數量.每組測試資料的第一行是四個正整數a,b,c和t(1<=a,b,c<=50,1<=t<=1000),它們分別代表該空間的大小的三維和戀戀待在這裡的時間.然後是a塊輸入資料(先是第0塊,然後是第1塊,第2塊…),每塊輸入資料有b行,每行有c個正整數,代表空間的布局,其中0代表無阻礙,1代表岩石.(如果對輸入描述不清楚,可以參考sample input中的迷宮描述,它表示的就是上圖中的迷宮)
output
對於每組測試資料,如果秦心能夠在戀戀離開前找到她,那麼請輸出她最少需要多少分鐘,否則輸出-1.
sample input
13 3 4 20
0 1 1 1
0 0 1 1
0 1 1 1
1 1 1 1
1 0 0 1
0 1 1 1
0 0 0 0
0 1 1 0
0 1 1 0
sample output
直接暴力bfs即可，沒任何坑點
#include
#include
using
namespace std;
struct node};
const
int dir[6]
[3]=
,,,,
,};bool map[50]
[50][
50];int
main
(void
)else
if(node.t == t)
break
;for
(int i =
0; i <6;
++i)}}
if(not finded)
cout <<-1
<< endl;
}}
廈門理工學院OJ題解（1513 最大D）
description 美麗的黃靜雯學姐將一副卡牌隨機擺成一排，已知只有數字 1 9 和字母 a z 兩類卡牌。對給定長度為n的卡牌序列串s n 100 學姐想按如下規則得到數字卡牌序列串d 1 每次只能從s的頭部或者尾部取一張數字卡牌新增到d末尾 2 s中的字母卡牌不能新增到d末尾，直接將它從s拿...
廈門理工學院OJ題解（1501 養生的學長）
description input 第一行輸入乙個正整數n 0 n 10 代表作業的數量 第二行輸入n個正整數ai以空格相隔，代表接下來要順序完成的每項作業所需的時間 0 ai 10 輸入的測試資料保證一定能夠完成作業 output 輸出乙個整數k代表最少需要的牛奶糖數 sample input 5...
廈門理工學院OJ題解（1223 Rite與跳舞毯）
description rita喜歡玩跳舞毯。但每次跳完都汗流浹背，於是她希望寫乙個程式安排她的舞步，使自己跳起來輕鬆一點。跳舞毯的主要內容是用腳來踩踏板。踏板有4個方向的箭頭，用1，2，3，4來代表上左下右，0代表中間位置。每首歌有乙個箭頭序列，rita必須按照這個序列依次用某乙隻腳踩相應的踏板。...