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