牛客--井字棋

📜个人简介

⭐️个人主页：摸鱼の文酱博客主页🙋‍♂️
🍑博客领域：java编程基础,mysql
🍅写作风格：干货,干货,还是tmd的干货
🌸精选专栏：【Java】【mysql】 【算法刷题笔记】
🎯博主的码云gitee，平常博主写的程序代码都在里面。

🚀支持博主：点赞👍、收藏⭐、留言💬
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

文章目录

• 📃井字棋
• • 🎯1.原题链接
  • 🎯2.题目要求
  • 🎯3.基础框架
  • 🎯4.解题思路
  • 🎯5.完整代码
  • 🎯6.涉及算法&总结

📃井字棋 🎯1.原题链接

井字棋

🎯2.题目要求

  给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。

当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。

  样例输入: [[1,0,1],[1,-1,-1],[1,-1,0]]

  样例输出: true

🎯3.基础框架

java版本的基础框架代码如下:

import java.util.*;

public class Board {
    public boolean checkWon(int[][] board) {
        // write code here
    }
}

🎯4.解题思路

  井字棋有四种情况表示当前玩家获胜，1代表当前玩家棋子
  1. 行全为1， 即行的和为3
  2. 列全为1， 列的和为3
  2. 主对角全为1–对角和为3 , 副对角全为1–对角和为3
  3. 如果扩展为N*N的话，判断和是否等于N

🎯5.完整代码

import java.util.*;

public class Board {
    public boolean checkWon(int[][] board) {
        // write code here
        int size=board.length;
        int sum=0;
        int i=0;
        int j=0;
        //检查每一行的个数是否为size
        for(i=0;i<size;i++){
            for(j=0;j<size;j++){
                sum+=board[i][j];
            } 
            if(sum==size){
                return true;
            }
        } 
        //检查每一列的个数是否为size
        for(i=0;i<size;i++){
            sum=0;
            for(j=0;j<size;j++){
                sum+=board[j][i];
            } 
            if(size==sum){
                return true;
            }
        } 
        //检查主对角线的值
        sum=0;
        for( i=0;i<size;i++){
             sum+=board[i][i];
            }
        if(size==sum){
            return true;
        } 
    //检查副对角线的值
        sum=0;
        for(i=0;i<size;i++){
            sum+=board[i][size-i-1];
        } 
        if(size==sum){
            return true;
        } 
        return false;
}

}

🎯6.涉及算法&总结

这面试题能有这个我也是没想到 有兴趣还可以关注一下博主的另一篇博客 专门讲用c语言如何实现一个简单三子棋游戏的.c语言实现三子棋