A**H
发帖数: 4797 | 1 我需要把一个有8x8个小格子的大格子分割成小块，每一个小块都是一个随机的俄罗斯
方块的形状（I,O,S,Z,L,J,T,最终需要考虑旋转，但是先不管吧），请问怎么下手？水
平有限，请最好不要用太复杂的术语了。
推而广之的问题就是nxn的格子分割成小块，每一个小块都是一个先定义好了的形状，
怎么做？
谢谢 |
i*****e
发帖数: 5233 | 2 递归?
【在 A**H 的大作中提到】
: 我需要把一个有8x8个小格子的大格子分割成小块，每一个小块都是一个随机的俄罗斯
: 方块的形状（I,O,S,Z,L,J,T,最终需要考虑旋转，但是先不管吧），请问怎么下手？水
: 平有限，请最好不要用太复杂的术语了。
: 推而广之的问题就是nxn的格子分割成小块，每一个小块都是一个先定义好了的形状，
: 怎么做？
: 谢谢
|
T*********s
发帖数: 17839 | |
c********t
发帖数: 5706 | 4 面试不可能有这么难的题吧，竞赛题吧？
【在 A**H 的大作中提到】
: 我需要把一个有8x8个小格子的大格子分割成小块，每一个小块都是一个随机的俄罗斯
: 方块的形状（I,O,S,Z,L,J,T,最终需要考虑旋转，但是先不管吧），请问怎么下手？水
: 平有限，请最好不要用太复杂的术语了。
: 推而广之的问题就是nxn的格子分割成小块，每一个小块都是一个先定义好了的形状，
: 怎么做？
: 谢谢
|
T*********s
发帖数: 17839 | 5 坐等高手贴解法
【在 c********t 的大作中提到】
: 面试不可能有这么难的题吧，竞赛题吧？
|
l*******b
发帖数: 2586 | 6 mxn的格子,共有mn个方格,每个俄罗斯方块都是4个格子,所以? 4 必须整除mn
如果4|m 或者 4|n全部拿1x4的长条填充就好了,
如果2|m && 2|n全部拿2x2的方块填充就好了.
是要求全部的分割方式,还是找到一种就可以? 还是怎样啊? |
A**H
发帖数: 4797 | 7 大哥，需要随机啊，不能总是长条长条长条加方块吧。
【在 l*******b 的大作中提到】
: mxn的格子,共有mn个方格,每个俄罗斯方块都是4个格子,所以? 4 必须整除mn
: 如果4|m 或者 4|n全部拿1x4的长条填充就好了,
: 如果2|m && 2|n全部拿2x2的方块填充就好了.
: 是要求全部的分割方式,还是找到一种就可以? 还是怎样啊?
|
l*******b
发帖数: 2586 | 8 噢.......
暴力搜索行不行呀,一个格一个格的试,哈哈
【在 A**H 的大作中提到】
: 大哥，需要随机啊，不能总是长条长条长条加方块吧。
|
A**H
发帖数: 4797 | |
p*****2
发帖数: 21240 | |
|
|
A**H
发帖数: 4797 | 11 没有，不过俄罗斯方块都是四个小块，所以最多和最少都是一样的
【在 p*****2 的大作中提到】
: 题目是说要分成最多块吗？
|
p*****2
发帖数: 21240 | 12
没明白这题问什么。8X8／4＝16个俄罗斯方块？
【在 A**H 的大作中提到】
: 没有，不过俄罗斯方块都是四个小块，所以最多和最少都是一样的
|
A**H
发帖数: 4797 | 13 是啊，把8x8的大方块分割成随机的16个俄罗斯方块。怎么下手？
【在 p*****2 的大作中提到】
:
: 没明白这题问什么。8X8／4＝16个俄罗斯方块？
|
p*****2
发帖数: 21240 | 14
已经有16个方块了，每个随机产生一个不就行了吗？是这个意思吗
【在 A**H 的大作中提到】
: 是啊，把8x8的大方块分割成随机的16个俄罗斯方块。怎么下手？
|
l*******b
发帖数: 2586 | 15 好像是随机给16个方块看能不能拼成8x8的正方形
【在 p*****2 的大作中提到】
:
: 已经有16个方块了，每个随机产生一个不就行了吗？是这个意思吗
|
p*****2
发帖数: 21240 | 16
这样呀。没玩过，不知道有没有什么特别规律，不然就是brute force了。
【在 l*******b 的大作中提到】
: 好像是随机给16个方块看能不能拼成8x8的正方形
|
