骨骼店面

看起来是留留斯的二维版

queensberry 发表于 2020-7-22 12:32
看起来是留留斯的二维版

啊好像是的！不知道能不能generalize过去

queensberry 发表于 2020-7-22 12:32
看起来是留留斯的二维版

真的是 2d 版本, 但是 1d 看完答案还是有点懵, 对于2d不知道怎么分割这个矩形, ...

狗家是彻底不想招人了！

buddha87 发表于 2020-7-22 10:20
的确有点像，感觉需要倒推。但是2D很难操作啊。。。

话说现在电面都这难度，又不给提示这明摆这不想招 ...

1D 都得看答案=。=

 看了codechef的讨论感觉这题爆难无比。我猜面试官没有啥提示是因为他也不会做。

给出所有操作的5个参数
这说明和溜溜似不一样。单纯的暴力解吧？

不知道可不可以用treemap（曼哈顿距离从大到小排序） + 暴力
把数字 为key ，它的左上和右下的点作为value
然后遍历map内所有的点，左上-》右下都变成当前数（如果当前为0，并且当前数不是目标数，如果是目标数，则stop，更新map里的值// 不知道这样会不会导致concurrent issue）