作者CCWck (干嘛要昵称)
站内Prob_Solve
标题Re: [问题] ACM 11773 King’s Wish
时间Sun Oct 7 01:17:25 2012
※ 引述《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
1F：推 LPH66:讲小正方形不完全对 原PO的理解其实很接近原意了 10/07 09:29
2F：→ LPH66:K=4 时用 (2,1) 可以舖 所以比 4 大的 K 都不能用 (2,1) 10/07 09:30
3F：推 LPH66:唔等等 用我的理解的话好像 (9,1) 不行无法解释... 10/07 09:33
4F：推 stimim:因为 (2,1) 可以排成 2x2 的正方形，所以 K=4, K=6 其时都 10/07 20:14
5F：→ stimim:不能用 (2,1) 10/07 20:14
6F：→ stimim: 其实 10/07 20:18
7F：推 LPH66:嗯 所以我才说我理解错了 这样才能解释 10/08 09:09
8F：→ BombCat:已AC 感谢C大、L大、s大! 10/08 22:42
9F：推 BombCat:补堆 10/08 22:44