狗家昂塞挂经

Wyf2222

第一题就是dfs就好啊吧
每个格子四个可能性
检查每个可能性的条件类似candy crush。因为是顺序traverse的所以只需要看是不是跟上面或者左边一样

补充内容 (2019-6-1 15:51):
只dfs一遍会有漏
解决方案是从右往左从上到下在dfs一遍并且去重

Wyf2222

backtrackign + union-find

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

Zzw210n

pandami 发表于 2019/06/01 08:42:24
现在狗家也有一轮bq？

有了，两个五月初刚刚面的朋友都有一轮BQ。

米！好饿啊🐶

Zzw210n

geyu625 发表于 2019/06/01 11:44:52
不知道该怎么编辑原帖子。我把面镜又copy了一下把积分门槛降低了
[hide=120]第一轮，说有个棋盘，然后有四个选手，然后每个选手挨个随机选位置，直到棋盘里所有的位置都被占据，结果是返还棋盘能...

谢谢楼主，大offer拿到了吧！感觉是L4或以上吧？

blackarrow3542

Zzw210n 发表于 2019-6-2 08:32
谢谢楼主，大offer拿到了吧！感觉是L4或以上吧？

你没看标题吧。。。楼主发的是跪经。。。

Zzw210n

blackarrow3542 发表于 2019/06/02 10:13:30

你没看标题吧。。。楼主发的是跪经。。。

呃，实在不好意思。
楼主继续加油，来年再战！

pandami

Zzw210n 发表于 2019/06/02 08:30:01

有了，两个五月初刚刚面的朋友都有一轮BQ。

米！好饿啊????

bq问的是过去的project相关还是纯行为？

Zzw210n

pandami 发表于 2019/06/02 14:13:31

bq问的是过去的project相关还是纯行为？

这个不太清楚了，没有问朋友那么细。

wklglider

第一题用dfs暴力解好吗？直觉上这道题可以用数学公式一步算出，无奈数学不好，不能证明。有大神给分析下吗？

松鼠山

Wyf2222 发表于 2019-6-1 10:56
backtrackign + union-find
**** 本内容被作者隐藏 ****

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