📜个人简介 |
⭐️个人主页:摸鱼の文酱博客主页🙋♂️
🍑博客领域: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;
}
}