題目連結:
題目大意:
以下有5種方塊(使用全形比較好對齊,但實際上要輸出的是半形):
* | | * |** |*** |
****︱****|*** |** | * |
每一種方塊都是 2 * 4 的大小(包含空白)。
現給定兩正整數 N 、 M ( 2 ≦ N ≦ 6 , 2 ≦ M ≦ 10 )。隨機挑 N 個方塊(可重複挑),而相鄰的方塊種類不相同、且每種方塊不會超過 M 個。求此種挑法的方法及方法數。
範例輸入、輸出:
到原題目觀看會比較好(巴哈的排版不太友善)。
解題思維:
只是因為此題要求相鄰方塊不能相同、而且同一種方塊最多只能 M 個。因此會多一些判斷,來決定該不該放這個方塊,然後遞迴。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。