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

[CCWck (幹嘛要暱稱)]

※ 引述《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
推 LPH66:講小正方形不完全對  原PO的理解其實很接近原意了
→ LPH66:K=4 時用 (2,1) 可以舖 所以比 4 大的 K 都不能用 (2,1)
推 LPH66:唔等等 用我的理解的話好像 (9,1) 不行無法解釋...
推 stimim:因為 (2,1) 可以排成 2x2 的正方形，所以 K=4, K=6 其時都
→ stimim:不能用 (2,1)
→ stimim:                                                其實
推 LPH66:嗯  所以我才說我理解錯了  這樣才能解釋
→ BombCat:已AC 感謝C大、L大、s大!
推 BombCat:補堆