苟家电面

两周前的了，中间一直挺忙的就没来得及发，希望还能帮到大家。一个国人大哥给面的

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

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

然后……就过了。

可以是甲方用 +1，乙方用 -1，对每行及每列求和，如果有 +number of row/column甲方赢，-number of row/column 乙方赢吗？

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

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

楼主，题目有点儿没看懂，怎么判断哪一方赢呢？谢谢分享

yiminglu22 发表于 2018-10-1 04:42
楼主，题目有点儿没看懂，怎么判断哪一方赢呢？谢谢分享

只要判断当前哪一方已经把左右或上下两个边连通了就可以了

所以给的是一个布局，不是两个人轮流下棋？
连通是指上下左右四个方向相邻？所以就是dfs，从上（左）面的每一点看看能不能走到下（右）面的任一点？

同问 请问是给了布局吗？ 棋子已经摆好了，开始判断是否联通？
谢谢

一剑终情 发表于 2018-10-1 05:37
所以给的是一个布局，不是两个人轮流下棋？
连通是指上下左右四个方向相邻？所以就是dfs，从上（左）面的 ...

对，虽然设定很多，但实际上只要判断一个布局有没有赢家就可以了。

何曾渡光 发表于 2018-10-1 06:12
同问 请问是给了布局吗？ 棋子已经摆好了，开始判断是否联通？
谢谢

见上条回复

lemeiyu 发表于 2018-10-1 10:15
不是 hex 的，不过差不多，hex 的话多一点坐标变形的判断就好。UnionFind 和  BFS/DFS 都可以，但是 Unio ...

拨开外壳倒是一道很典型的题目了~