狗狗店面

近期狗狗店面，一道题

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

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

攒人品，求加米！！！


补充内容 (2019-11-5 10:36):
补充说明一下，输出就是棋盘在当前的人下完白子后的状态，如果之前的黑子被围堵，就清空，没有围堵的保持不变，in place！

smallwarm 发表于 2019-11-5 10:58
请问怎么样算围住啊？黑棋dfs碰不到边吗？

黑子只能被边或者白子包围，周围不能有空

你这问题要求输出是啥呀？

请问怎么样算围住啊？黑棋dfs碰不到边吗？

楼主怎么做的呀～～～感觉找到边容易，怎么改里面的黑子呀

small_pupple 发表于 2019-11-20 10:39
楼主怎么做的呀～～～感觉找到边容易，怎么改里面的黑子呀

感觉应该是，边找边记录，如果找到被围住的黑子就标记一下，最后确认是被围住了，一起改，否则标记完再改回来就好了

有相对应的LC题吗

不是lc的题