回『原創/不分類題庫』
a176. Battle!
標籤 : 俄羅斯方塊..
通過比率 : 46人/48人 ( 96% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-12-09 17:30

內容
    很久很久以前有一個炎熱夏日的午後，某享譽全國的知名社團在進行放課後的教學。正當牙籤學長正站再白板前汗如雨下的講解BFS的一生時，底下的學弟竟然在Battle古老的遊戲：餓螺絲方塊！當牙籤學長目睹這慘烈的一刻後，他悲恨交加的決定要以程式跟學弟一決勝負！
    正當牙籤學長在設計AI時，他發現只要同樣的形狀一次出現兩個就可以很容易的消去行。於是他決定不擇手段，要在學弟端的程式碼動手腳，在程式中內定餓螺絲出現的順序，讓重複的餓螺絲不會連續出現！但他遇到了瓶頸，他想知道當他想要偷偷排定n個餓螺絲的順序時，可能的方法有幾種？而每一種他都想要先看看排的樣子！！
餓螺絲有五種 順序如下
 (請自行對齊..0 = 空格)
*000|0000|00*0|**00|***0|
***0|****|***0|**00|0*00|
你可以假定每一種方塊都是2*4的大小
由於牙籤學長佛心來的 他決定限制每一個方塊的個數m
 
現在請你幫牙籤學長找出所有排法跟總數！
輸入說明
每一行包含兩整數 n m
2<=n<=6
2<=m<=10
當n,m皆為 0 時結束程式 不用輸出
輸出說明
輸出每一種可能 每種可能之間空兩行 最後一行輸出總數
詳見Sample output
範例輸入 #1 
3 2
範例輸出 #1 
*   |    |*   |
*** |****|*** |


*   |    |  * |
*** |****|*** |


*   |    |**  |
*** |****|**  |


*   |    |*** |
*** |****| *  |


*   |  * |*   |
*** |*** |*** |


*   |  * |    |
*** |*** |****|


*   |  * |**  |
*** |*** |**  |


*   |  * |*** |
*** |*** | *  |


*   |**  |*   |
*** |**  |*** |


*   |**  |    |
*** |**  |****|


*   |**  |  * |
*** |**  |*** |


*   |**  |*** |
*** |**  | *  |


*   |*** |*   |
*** | *  |*** |


*   |*** |    |
*** | *  |****|


*   |*** |  * |
*** | *  |*** |


*   |*** |**  |
*** | *  |**  |


    |*   |    |
****|*** |****|


    |*   |  * |
****|*** |*** |


    |*   |**  |
****|*** |**  |


    |*   |*** |
****|*** | *  |


    |  * |*   |
****|*** |*** |


    |  * |    |
****|*** |****|


    |  * |**  |
****|*** |**  |


    |  * |*** |
****|*** | *  |


    |**  |*   |
****|**  |*** |


    |**  |    |
****|**  |****|


    |**  |  * |
****|**  |*** |


    |**  |*** |
****|**  | *  |


    |*** |*   |
****| *  |*** |


    |*** |    |
****| *  |****|


    |*** |  * |
****| *  |*** |


    |*** |**  |
****| *  |**  |


  * |*   |    |
*** |*** |****|


  * |*   |  * |
*** |*** |*** |


  * |*   |**  |
*** |*** |**  |


  * |*   |*** |
*** |*** | *  |


  * |    |*   |
*** |****|*** |


  * |    |  * |
*** |****|*** |


  * |    |**  |
*** |****|**  |


  * |    |*** |
*** |****| *  |


  * |**  |*   |
*** |**  |*** |


  * |**  |    |
*** |**  |****|


  * |**  |  * |
*** |**  |*** |


  * |**  |*** |
*** |**  | *  |


  * |*** |*   |
*** | *  |*** |


  * |*** |    |
*** | *  |****|


  * |*** |  * |
*** | *  |*** |


  * |*** |**  |
*** | *  |**  |


**  |*   |    |
**  |*** |****|


**  |*   |  * |
**  |*** |*** |


**  |*   |**  |
**  |*** |**  |


**  |*   |*** |
**  |*** | *  |


**  |    |*   |
**  |****|*** |


**  |    |  * |
**  |****|*** |


**  |    |**  |
**  |****|**  |


**  |    |*** |
**  |****| *  |


**  |  * |*   |
**  |*** |*** |


**  |  * |    |
**  |*** |****|


**  |  * |**  |
**  |*** |**  |


**  |  * |*** |
**  |*** | *  |


**  |*** |*   |
**  | *  |*** |


**  |*** |    |
**  | *  |****|


**  |*** |  * |
**  | *  |*** |


**  |*** |**  |
**  | *  |**  |


*** |*   |    |
 *  |*** |****|


*** |*   |  * |
 *  |*** |*** |


*** |*   |**  |
 *  |*** |**  |


*** |*   |*** |
 *  |*** | *  |


*** |    |*   |
 *  |****|*** |


*** |    |  * |
 *  |****|*** |


*** |    |**  |
 *  |****|**  |


*** |    |*** |
 *  |****| *  |


*** |  * |*   |
 *  |*** |*** |


*** |  * |    |
 *  |*** |****|


*** |  * |**  |
 *  |*** |**  |


*** |  * |*** |
 *  |*** | *  |


*** |**  |*   |
 *  |**  |*** |


*** |**  |    |
 *  |**  |****|


*** |**  |  * |
 *  |**  |*** |


*** |**  |*** |
 *  |**  | *  |


Sum : 80
測資資訊：
記憶體限制： 512 MB
提示 ：

沒有Battle過？

http://zh.wikipedia.org/wiki/%E4%BF%84%E7%BE%85%E6%96%AF%E6%96%B9%E5%A1%8A 

http://apps.facebook.com/tetris_battle/ 

//liouzhou_101于2011.7.9修正题目叙述。 

標籤:
俄羅斯方塊..
出處:
CSDC [管理者： leepupu (TMHBITW) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」