骨骼店面

店面被问了这个题目：
给你一个m*n的目标矩阵，里面都是>0的正整数，同时给你一个操作，这个操作ta

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

操作1：（0，1，0，4，1）,操作2：（0，1，2，3，2）

感觉非常难，没有什么思路，也没给什么提示

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

我去面的什么级别的啊 好难啊

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

有人会吗 求解答..

只想到暴力 dp 解。 Top down. 把矩阵状态编码。

写出transfer 函数，然后 BFS?或者Uniform cost search?

sillyodd 发表于 2020-7-21 14:33
只想到暴力 dp 解。 Top down. 把矩阵状态编码。

DP怎么搞的？ 查了下似乎是这个题目：https://discuss.codechef.com/t/smpaint-editorial/4096
然而大家给的讨论看得我都头晕

有点像利口，医尔巴斯

第一反应 觉得和 1240 有点相似的感觉, 那个题是 dfs backtracking, 每次试着去放最大的square

这个题,是不是可以试着每次去操作面积最大的数字, hmmmm 不过感觉还是很难, 店面这么难😂

感觉很像就三流

jliu 发表于 2020-7-22 09:47
感觉很像就三流

的确有点像，感觉需要倒推。但是2D很难操作啊。。。

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