logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
再问一道题目
avatar
再问一道题目# JobHunting - 待字闺中
c*o
1 楼
count winning possibilities of a modified tic-tac-toe game. Given N*M
board, count all possible winning positions for K pieces in the
row(horizontal, diagonal, vertical)?
没太明白意思阿，这个K是给定的吗？难道一个个数吗？
avatar
c*r
2 楼
K seems known.
K row + K col + 2 diagonal?

【在 c*****o 的大作中提到】
: count winning possibilities of a modified tic-tac-toe game. Given N*M
: board, count all possible winning positions for K pieces in the
: row(horizontal, diagonal, vertical)?
: 没太明白意思阿，这个K是给定的吗？难道一个个数吗？
avatar
r*u
3 楼
我的想法：占中心是必胜的，所以如果3x3, P(win|start at(2,2)) = 1, 其他位置，
要看对手是不是占中心。对手占中心的P＝1／8。

【在 c*****o 的大作中提到】
: count winning possibilities of a modified tic-tac-toe game. Given N*M
: board, count all possible winning positions for K pieces in the
: row(horizontal, diagonal, vertical)?
: 没太明白意思阿，这个K是给定的吗？难道一个个数吗？
avatar
c*o
4 楼
比如3×3的情况，K如果是2
那么是说如何排列K可以赢？这要考虑到对方的棋子怎么放阿？这算什么类型的面试题
？braintaser？
avatar
c*o
5 楼
我占了中心也没必胜阿~刚玩了
相关阅读
问一个F1学生暑假实习填写I-9表的问题有没有Blocking Bounded Queue 用Pthread实现的Sample Code?带project, 求icc/cccPermutation leetcode-请教boeing 电话面试怎么礼貌地拒绝onsite request请问这里有graphics高手吗leetcode regular expression match的问题Not accredited school + H1B visa简历要求邮寄的大都是绿卡广告吧？pre-IPO 公司招聘2大家有用过收费的简历修改服务吗被HackerCup打击了在Box等面试开始electrical project manager interviewBB家面经relocation package如何使用啊做了一下Google的切木头（曼哈顿）信用卡服务公司急招三名实习生，急急急贡献几个 c 电面问题
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。