Bugs公司生產了一種 2 x 3 單位尺寸的高科技晶片,
晶片將被嵌入 n x m 單位尺寸的矩形晶圓內,但在生產晶圓原體的時候難免會有損壞的情況發生,
所以在經過嚴格的檢查之後,你在損壞的單位小方格內標上了黑色記號(見上圖)
而為了要保持晶片的良好運作,放置晶片的地方不能有損壞,晶片之間也不能互相重疊。
為了節省成本,公司希望將盡量多的晶片嵌入晶圓內,所以請你求出可能的最大晶片數量。
有多筆測試資料
第一行包含一個數字 T,代表有幾張晶圓需要你判斷。
每筆資料的:2 6 6 5 1 4 4 6 2 2 3 6 6 4 6 5 4 3 3 6 1 6 2 6 4
3 4
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|