0
点赞
收藏
分享

微信扫一扫

牛客--井字棋

上善若水的道 2022-04-14 阅读 52
算法java
📜个人简介

⭐️个人主页:摸鱼の文酱博客主页🙋‍♂️
🍑博客领域:java编程基础,mysql
🍅写作风格:干货,干货,还是tmd的干货
🌸精选专栏:【Java】【mysql】 【算法刷题笔记】
🎯博主的码云gitee,平常博主写的程序代码都在里面。
🚀支持博主:点赞👍、收藏⭐、留言💬
🍭作者水平很有限,如果发现错误,一定要及时告知作者哦!感谢感谢!

文章目录

📃井字棋

🎯1.原题链接

🎯2.题目要求

🎯3.基础框架

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

import java.util.*;

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

🎯4.解题思路

🎯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.涉及算法&总结

举报

相关推荐

0 条评论