123
返回列表 发新帖
楼主: 14417335
跳转到指定楼层
上一主题 下一主题
收起左侧

[高频题] 围棋

🔗
chenyijia055 2019-5-22 11:42:28 | 只看该作者
全局:
zlfp 发表于 2019-3-12 08:49
如果是按照围棋规则中被“围死”完全没有气的那种被称作“包围”的话,用简单的BFS即可,我这里简单写了一 ...

请教一个问题,如果我们只考虑四个格子的棋盘,四个格子全被占满, 左上左下是白色,只有右上右下是黑色。我能说任意一个棋子都是被包围的吗??从你的code来看好像是这样,因为不会return false, 但是我感觉上怪怪的,不太懂围棋规则。
回复

使用道具 举报

🔗
zlfp 2019-5-22 14:18:47 | 只看该作者
全局:
chenyijia055 发表于 2019-5-22 11:42
请教一个问题,如果我们只考虑四个格子的棋盘,四个格子全被占满, 左上左下是白色,只有右上右下是黑色 ...

有道理。因为现实生活中不会有这种情况,我就忽视了
面试的时候需要跟面试官讨论,纳入或者排除这种情况。
回复

使用道具 举报

🔗
djmiss 2019-5-23 04:53:09 | 只看该作者
全局:
很多中国人都不懂围棋规则,老外懂得就更少了。。。而懂规则的又会想到更多的情况, 比如打劫,双活,假眼。
这题需要把意图明确的说清楚。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表