1月18号狗家阳光谷onsite

cc960229 发表于 2019-2-3 09:50
lz知足吧 我12/14面的onsite 昨天刚送hc 还没出结果 看来要到下周一了 我想过个好年啊

卧槽你这个有点惨……祝好运！

irwinplimpton 发表于 2019-2-3 09:02
那此时，调用get(0, 2)返回的是什么呢？还是0还是抛异常？

不好意思看错了，get(0,2)照理来说应该返回0，但是get(0,3)是可以抛异常的

第4题能仔细讲讲吗

irwinplimpton 发表于 2019-2-3 10:12
第4题能仔细讲讲吗

可参考楼上的回复，当时我就是用这个方法做的，大体思路是那样，要再详细讲的话，就是从一半矩阵里拿a的面积，从0遍历到A，另一半矩阵就相应地拿A-a的面积。如果矩阵整体面积小于A，则返回最大cost，差不多就是这样了

每切一刀都要求把一个矩阵切开吗？可不可以从任意地方开始，任意地方结束呢

irwinplimpton 发表于 2019-2-3 10:31
每切一刀都要求把一个矩阵切开吗？可不可以从任意地方开始，任意地方结束呢

不行，只能横着切到底或者竖着切到底

yixinwu921203 发表于 2019-2-3 10:32
不行，只能横着切到底或者竖着切到底

横着切或者竖着切到底，如果不是切得边缘行/列，那么会把图形切成两半。所以是自己决定保留哪一半？切掉的那一行/列就消失了？

raistlins 发表于 2019-2-3 10:59
横着切或者竖着切到底，如果不是切得边缘行/列，那么会把图形切成两半。所以是自己决定保留哪一半？切掉 ...

不是，两边都可以保留，所以会有在其中一个矩阵里拿a的面积，另一个拿A-a的面积

请问第二题LZ怎么解得？用一个vector<vector<int>>来存各个位置的各个版本吗？

yixinwu921203 发表于 2019-2-3 11:05
不是，两边都可以保留，所以会有在其中一个矩阵里拿a的面积，另一个拿A-a的面积

也就是说每次切只会减掉 切掉的那一行/列的面积，剩下的即使没有连在一起，但是总面积达到要求的目标也可以?