问个tictactoe的问题# JobHunting - 待字闺中
d*c
1 楼
我记得以前在本版看到哪位大神说过tictactoe可以用-1 表示X， 1 表示 O，然后扫一
遍就能判断有没有获胜的。用一个一维的数组存得。
怎么都想不起来了，哪位大神能帮忙解答一下
遍就能判断有没有获胜的。用一个一维的数组存得。
怎么都想不起来了，哪位大神能帮忙解答一下
j*x
2 楼
public class TicTacToe {
int[][] board;
int[] hScore;//horizontal
int[] vScore;//vertical
int[] dScore;//diagnal
public TicTacToe(int n){
board=new int[n][n];
hScore=new int[n];
vScore=new int[n];
dScore=new int[2];
}
public void addMove(char c,int i,int j){
board[i][j]=c;
int n=board.length;
if(c=='X'){
hScore[i]-=1;
vScore[j]-=1;
if(i==j) dScore[0]-=1;
if(i+j==n) dScore[1]+=1;
if(hScore[i]==-n||vScore[j]==-n||dScore[0]==-n||dScore[1]==-n){
System.out.println("Player X is win!");
return;
}
}else{
hScore[i]+=1;
vScore[j]+=1;
if(i==j) dScore[0]+=1;
if(i+j==board.length) dScore[1]+=1;
if(hScore[i]==n||vScore[j]==n||dScore[0]==n||dScore[1]==n){
System.out.println("Player O is win!");
return;
}
}
}
}
写了一个不知道对不对，欢迎批评指正
int[][] board;
int[] hScore;//horizontal
int[] vScore;//vertical
int[] dScore;//diagnal
public TicTacToe(int n){
board=new int[n][n];
hScore=new int[n];
vScore=new int[n];
dScore=new int[2];
}
public void addMove(char c,int i,int j){
board[i][j]=c;
int n=board.length;
if(c=='X'){
hScore[i]-=1;
vScore[j]-=1;
if(i==j) dScore[0]-=1;
if(i+j==n) dScore[1]+=1;
if(hScore[i]==-n||vScore[j]==-n||dScore[0]==-n||dScore[1]==-n){
System.out.println("Player X is win!");
return;
}
}else{
hScore[i]+=1;
vScore[j]+=1;
if(i==j) dScore[0]+=1;
if(i+j==board.length) dScore[1]+=1;
if(hScore[i]==n||vScore[j]==n||dScore[0]==n||dScore[1]==n){
System.out.println("Player O is win!");
return;
}
}
}
}
写了一个不知道对不对，欢迎批评指正
相关阅读
怎么写出让HR认可的简历？每天来一发 我们要用刷题绑架所有公司的面试关于unpaid intern是否需要authorization的新规定非flag 以前投过留学生回国找工作竟然这么难？美国哪些公司难进去这个笑死我了啊，就是我认识的一个人本人PhD在读，刚面完他家实习这一点毋庸置疑，也不能等cs phd还值得读完吗 (转载)已经是Scientist(公司)的level...刚才无意看到F家点进去就被删掉了不想写前端，感觉就是一个个element动来动去的最近发现和新员工很不对付com上搜索关键字经验之谈，去朋友的公司挺不好领英nyc店面被黑，爆一个三姐，大家绕道走…上班时间和薪酬的一些小问题刚刚升为director的前工程师电面我，该怎么准备？Leetcode刷题正确率只有63%?