a176. Battle! - 高中生程式解題系統

內容

很久很久以前有一個炎熱夏日的午後，某享譽全國的知名社團在進行放課後的教學。正當牙籤學長正站再白板前汗如雨下的講解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
公開測資點#0 (50%): 10.0s , <1K
公開測資點#1 (50%): 10.0s , <1K

提示：

沒有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) ]

編號	身分	題目	主題	人氣	發表日期
53840	king960129@g ... (吳瑞宸)	a176	解題前先看 2025/10/11 Rank1 4ms 16KB	59	2025-10-11 13:02