s801. 糖果禮盒
標籤 : AM系列題目
通過比率: 2人/ 2人 ( 100%) [非即時]
評分方式:
Special

最近更新 : 2026-08-01 22:31

內容

糖果節又到了,糖果屋推出新的促銷活動「糖果裝滿滿」,你可以在一個 N ×M 大小的禮盒,選擇以下的十二種糖果擺進去,不過擺法有些限制,即任意糖果間不得重疊或相鄰(共邊或共角),已知你選定的糖果,請你給出一種可行擺法。(註:糖果不可分割,但允許水平、垂直鏡射及 90°、180°、270° 旋轉,且給定的所有糖果都必須恰好放入禮盒。)

 

註:如下擺法不合法,因為斜對角碰到了。

輸入說明

第一行包含兩個正整數 N 與 M(1≤N,M≤60),分別代表禮盒的長與寬。 第二行包含十二個整數 Ci(0≤Ci≤60),分別代表Type 01 ~ Type 12的糖果各有幾顆。

輸出說明

請輸出一個 N×M 大小的矩陣,其中有糖果的請寫 1,無糖果的請寫 0,數字間請以空白間隔。

 (題目保證有解,惟答案可能有很多個,請輸出任一一個。)

範例輸入 #1
5 5
0 0 0 0 0 0 0 1 0 0 0 0
範例輸出 #1
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
範例輸入 #2
5 5
0 0 0 0 0 0 1 1 0 0 0 0
範例輸出 #2
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
範例輸入 #3
1 10
1 0 0 0 0 0 0 0 0 0 0 0
範例輸出 #3
1 1 1 1 1 0 0 0 0 0
範例輸入 #4
1 1
0 0 0 0 0 0 0 0 0 0 0 0
範例輸出 #4
0
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (5%): 0.2s , <1K
不公開 測資點#1 (5%): 0.2s , <1K
不公開 測資點#2 (5%): 0.2s , <1K
不公開 測資點#3 (5%): 0.2s , <1K
不公開 測資點#4 (5%): 0.2s , <1K
不公開 測資點#5 (5%): 0.2s , <1K
不公開 測資點#6 (5%): 0.2s , <1K
不公開 測資點#7 (5%): 0.2s , <1K
不公開 測資點#8 (5%): 0.2s , <1K
不公開 測資點#9 (5%): 0.2s , <1K
不公開 測資點#10 (5%): 0.2s , <1K
不公開 測資點#11 (5%): 0.2s , <1K
不公開 測資點#12 (5%): 0.2s , <1K
不公開 測資點#13 (5%): 0.2s , <1K
不公開 測資點#14 (5%): 0.2s , <1K
不公開 測資點#15 (5%): 0.2s , <1K
不公開 測資點#16 (5%): 0.2s , <1K
不公開 測資點#17 (5%): 0.2s , <1K
不公開 測資點#18 (5%): 0.2s , <1K
不公開 測資點#19 (5%): 0.2s , <1K
提示 :
標籤:
AM系列題目
出處:
CERE [管理者: lsstmoonis@g ... (CERE) ]

本題狀況 本題討論 排行

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