糖果節又到了,糖果屋推出新的促銷活動「糖果裝滿滿」,你可以在一個 N ×M 大小的禮盒,選擇以下的十二種糖果擺進去,不過擺法有些限制,即任意糖果間不得重疊或相鄰(共邊或共角),已知你選定的糖果,請你給出一種可行擺法。(註:糖果不可分割,但允許水平、垂直鏡射及 90°、180°、270° 旋轉,且給定的所有糖果都必須恰好放入禮盒。)
註:如下擺法不合法,因為斜對角碰到了。
第一行包含兩個正整數 N 與 M(1≤N,M≤60),分別代表禮盒的長與寬。 第二行包含十二個整數 Ci(0≤Ci≤60),分別代表Type 01 ~ Type 12的糖果各有幾顆。
請輸出一個 N×M 大小的矩陣,其中有糖果的請寫 1,無糖果的請寫 0,數字間請以空白間隔。
(題目保證有解,惟答案可能有很多個,請輸出任一一個。)
5 5 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0
5 5 0 0 0 0 0 0 1 1 0 0 0 0
0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 1
1 10 1 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0
0
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||