【每日一题】井字棋

最新推荐文章于 2024-01-25 05:02:06 发布

骄傲的少年磊磊

最新推荐文章于 2024-01-25 05:02:06 发布

阅读量2.1k

点赞数 3

分类专栏：每日一题文章标签： leetcode c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zhao_leilei/article/details/110850542

版权

该博客讨论了如何解决井字棋游戏的胜利判断问题。根据棋盘上1和-1的分布，检查行、列、主对角线和副对角线上的棋子是否形成连续序列，以确定当前玩家是否获胜。提供了一个适用于不同大小棋盘的解决方案。

摘要由CSDN通过智能技术生成

题目来源
牛客网
链接：井字棋

题目描述
给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。

测试用例：

[[1,0,1],[1,-1,-1],[1,-1,0]]
返回：true

解题思路
井字棋有四种情况表示当前玩家获胜，1代表当前玩家棋子

行全为1，即行的和为3
列全为1，即列的和为3
主对角全为1，即主对角和为3
副对角全为1，即副对角和为3

如果扩展为N*N的话，判断和是否等于N

代码展示
以下代码适用于任何情况

class Board {
   
public:
    bool checkWon(vector<vector<int> > board) 
    {
   
        int i, j;
        for(i = 0; i <

最低0.47元/天解锁文章

骄傲的少年磊磊

关注

3
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

骄傲的少年磊磊 CSDN认证博客专家 CSDN认证企业博客

码龄5年

113: 原创

23万+: 周排名

50万+: 总排名

21万+: 访问

: 等级

3319: 积分

72: 粉丝

274: 获赞

82: 评论

395: 收藏

私信

关注

热门文章

分类专栏

大厂面试智力题 15篇
C++ 23篇
MySQL 13篇
C语言 11篇
项目
Linux 12篇
计算机网络 7篇
每日一题 19篇
数据结构 13篇

最新评论

数据的存储
做而论道_CS: 由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，补码是：1110 0001，它代表的十进制是：－128 + 64 + 32 + 1 = －31。又如，补码是：0110 0001，它代表的十进制是：0 + 64 + 32 + 1 = ＋97。你看吧，仅仅使用【进制转换】，就完事了！哪里还需要用到原码反码？－－－－－－－－－－－－实际上，二进制数，它就是数！什么原码反码补码，都是不存在的事！不存在，为什么还要讲、还要学、还要考研？因为，计算机老师讲这些，可以赢得丰厚的利益！所以，这些老师，才会如此毁人不倦坑人不浅！
数据的存储
做而论道_CS: 计算机根本就不用原码和反码，只用补码。所以，原码反码，都不需要讨论。对补码的理解，也不用弄这么复杂。所谓的补码，不过就是一个小学的知识点而已。你看十进制，两位数：0~99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依旧保持两位数，这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就可以当负数使用、用加法，就能实现减法运算。在计算机中舍弃进位，会怎样？　计算机中，就全是正数了。　没有了负数，减法也不存在了，减法器，当然也没用了。　计算机有一个加法器，就能横行天下！＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝舍弃进位，就是补码的来历和存在意义。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝在两位十进制时，舍弃进位，就是减去一百。那么，加上 99，再减去 100，当然就是 “－1 ” 了。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制的：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加上 1111 1111 (255)，再减 256，也就是－1。由此，计算机专家就发明了：－1 的补码是 1111 1111。同样，－2 的补码就是：1111 1110 (254)。还有，－3 的补码就是：1111 1101 (253)。。。。最后，－128 的补码是：1000 0000 (128)。转换公式：负数的补码＝ 2^8 ＋该负数。同样还有：正数的补码＝ 2^8 ＋该正数。但是，正数加上 256，就会出现进位。那就舍弃吧。于是就有：正数的补码＝该正数。这就证明了：零和正数的补码，就是其本身。例：求－31 的补码是多少？解：256－31 = 225 = 1110 0001 (二进制)。这不就完事了吗？哪里还用：机器数真值原码反码取反加一符号位不变模 ... 老外脑子不够用，算术不灵，才 “发明” 了这许多的谎言。谁要是跟老外学算术，立刻、马上，直接就掉沟里去了！
数据的存储
做而论道_CS: 计算机根本就不用原码和反码，只用补码。原码反码，都不需要讨论。对补码的理解，也不用弄这么复杂。所谓的补码，不过就是一个小学的知识点而已。你看十进制，两位数：0~99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依旧保持两位数，这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就能当负数使用。　加法，就是实现减法运算。在计算机中舍弃进位，会怎样？　负数，就没有了，计算机中，全是正数。　减法，也不存在了，减法器，当然也没有用处了。　有一个加法器，就可以横行天下了。舍弃进位，就是补码的来历和存在意义。在两位十进制时，舍弃进位，就是减去一百。那么，加上 99，再减去 100，当然就是 “－1 ” 了。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制的：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加上 1111 1111 (255)，再减 256，也就是－1。由此，计算机专家就发明了：－1 的补码是 1111 1111。同理，－2 的补码就是：1111 1110 (254)。还有，－3 的补码就是：1111 1101 (253)。。。。最后，－128 的补码是：1000 0000 (128)。转换公式：负数的补码＝ 2^8 ＋该负数。同样还有：正数的补码＝ 2^8 ＋该正数。但是，正数加上 256，就会出现进位。那就舍弃吧。于是就有：正数的补码＝该正数。这就证明了：零和正数的补码，就是其本身。例：求－31 的补码是多少？解：256－31 = 225 = 1110 0001 (二进制)。这不就完事了吗？哪里还用：机器数真值原码反码取反加一符号位不变... 老外脑子不够用，算术不灵，才编造了这许多的谎言！谁要是跟老外学算术，立刻、马上，直接就掉沟里去了！
传值、传址、引用的介绍及各自的优缺点
不会就瞎写: 3.40. 3做返回值的ret 应该不能用局部变量内存会不对的
【C++】auto关键字的使用（C++11）
qq_45968350: 不会

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。