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

作者: CCWck (幹嘛要暱稱)   2012-10-07 01:17:25
※ 引述《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的正方形 就違反前面講的不想看到小正方形在裡頭
作者: LPH66 (-6.2598534e+18f)   0000-00-00 00:00:00
講小正方形不完全對 原PO的理解其實很接近原意了K=4 時用 (2,1) 可以舖 所以比 4 大的 K 都不能用 (2,1)唔等等 用我的理解的話好像 (9,1) 不行無法解釋...
作者: stimim (qqaa)   0000-00-00 00:00:00
因為 (2,1) 可以排成 2x2 的正方形,所以 K=4, K=6 其時都不能用 (2,1)其實
作者: LPH66 (-6.2598534e+18f)   0000-00-00 00:00:00
嗯 所以我才說我理解錯了 這樣才能解釋
作者: BombCat (炸彈貓)   0000-00-00 00:00:00
已AC 感謝C大、L大、s大!補堆

Links booklink

Contact Us: admin [ a t ] ucptt.com