Problem ID :d044. 鐵路堆疊

New Thread

User 題目意思

avengertree SendIMessage
tree

d044. 鐵路堆疊 | From: 163.30.20.150 | Post Date:2017-05-11 12:26:54.0

當初在寫的時候花很久時間才看懂,留下題目過程:
5
5 4 1 2 3
                                        --------------------------------
-------------------------------|              火車站               |------------------------
火車進站編號:
5 4 3 2 1 
 
===================== step 1 ======================= 
                                         --------------------------------
-------------------------------|              火車站                |------------------------
火車進站編號:
5 4 3 2                                 1(不是車廂5   fail)
 
===================== step 2 ======================= 
                                         --------------------------------
-------------------------------|              火車站                |------------------------
火車進站編號:
5 4 3                                    1  2(不是車廂5   fail) 
 
===================== step 3 ======================= 
                                         --------------------------------
-------------------------------|              火車站                |------------------------
火車進站編號:
5 4                                       1  2  3(不是車廂5   fail) 
  
===================== step 4 ======================= 
                                         --------------------------------
-------------------------------|              火車站                |------------------------
火車進站編號:
5                                        1  2  3  4(不是車廂5   fail) 
  
===================== step 5 ======================= 
                                         --------------------------------
-------------------------------|              火車站                |------------------------
火車進站編號:
                                          1  2  3  4  5(是車廂5   AC)                  開走
                                                          |________________________→ 
  
===================== step 6 ======================= 
                                         --------------------------------
-------------------------------|              火車站                |------------------------
火車進站編號:
                                          1  2  3  4 (是車廂4   AC)                      開走
                                                     |___________________________→
  
===================== step 7 ======================= 
                                         --------------------------------
-------------------------------|              火車站                |------------------------
火車進站編號:
                                          1  2  3 (不是車廂1   FAIL  且  沒有火車可以進站
 
 
 ※stack : 後進先出! 
                                                     
 
 
 
 


New Thread

ZeroJudge Forum