Re: [問題] ACM 11773 King’s Wish

看板Prob_Solve (計算數學 Problem Solving)作者 (幹嘛要暱稱)時間12年前 (2012/10/07 01:17), 編輯推噓5(504)
留言9則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《BombCat (炸彈貓)》之銘言: : 今天在些寫ACM遇到這題有點搞不懂題意,也找不到中文翻譯 : 題目: http://0rz.tw/bY045 : 尤其是這個rule : - One should not be able to fill a square whose side is less than K using the tile : of (L, W) size. For example, if K = 6, you cannot use (2, 1) tile as you can fill : 4x4 square with it. (The king does not like smaller replica of his room with : same size of tile). : 以例子來說,意思是K=6不能用 (2, 1) tile,是因為K=4已經用過(2, 1) tile了嗎? 重點是不想要再房間裡看到 其他的正方形 : example也不是很懂,為什麼輸入18輸出結果會是9 2,我本來以為會是9 1的說... : 謝謝各位大大耐心的看完! 你如果放9個(9,1) 會弄出一個9*9的正方形 就違反前面講的不想看到小正方形在裡頭 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.115.142.236

10/07 09:29, , 1F
講小正方形不完全對 原PO的理解其實很接近原意了
10/07 09:29, 1F

10/07 09:30, , 2F
K=4 時用 (2,1) 可以舖 所以比 4 大的 K 都不能用 (2,1)
10/07 09:30, 2F

10/07 09:33, , 3F
唔等等 用我的理解的話好像 (9,1) 不行無法解釋...
10/07 09:33, 3F

10/07 20:14, , 4F
因為 (2,1) 可以排成 2x2 的正方形,所以 K=4, K=6 其時都
10/07 20:14, 4F

10/07 20:14, , 5F
不能用 (2,1)
10/07 20:14, 5F

10/07 20:18, , 6F
其實
10/07 20:18, 6F

10/08 09:09, , 7F
嗯 所以我才說我理解錯了 這樣才能解釋
10/08 09:09, 7F

10/08 22:42, , 8F
已AC 感謝C大、L大、s大!
10/08 22:42, 8F

10/08 22:44, , 9F
補堆
10/08 22:44, 9F
文章代碼(AID): #1GS6UeYb (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #1GS6UeYb (Prob_Solve)