題意：
必須在第t秒走到格子D上，S為起點，D為終點，點就是可以走，X就是牆。
思路：
将迷宮外圍四面都築牆‘X’。深度搜尋+奇偶剪枝，再加一個剪枝“無法在指定時間内到達”。
1010
題目直譯：
小狗在一個古老的迷宮裡發現一根骨頭，迷宮讓它很驚訝。但是，當他拿起骨頭，迷宮開始振動，而小狗能夠感覺到地面在下沉。
它意識到骨頭是個陷阱，他準備分身一試逃出迷宮。
迷宮是個矩形，其大小是N*M，有個門在迷宮裡。在一開始，門是關的，它将會在第T秒開一小段時間（小于1秒）。
是以，小狗必須在剛好T秒時到達門的旁邊。每一秒，小狗能夠移動一步到目前塊塊的上、下、左、右的塊。
一旦它進入一個塊，這塊的地面将開始下沉并消失在下一秒（即每個位置隻能走一次）。它不能夠呆在一個塊上超過1秒，也不能進入一個已走過過的塊。
這隻小狗能活下去嗎？請幫助他。
輸入：第一行包括3個整數N、M、T，分别代表迷宮的大小、迷宮門會開的時刻。
接下來N行是迷宮的布局，每行包括M個字元，隻能是以下四種之一：
X：一面牆，不能進入
S:狗的起點
D：迷宮門
.：一個空塊。
1<N
M<7
0 < T < 50
作者：xcw0754