问个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;
}
}
}
}
写了一个不知道对不对，欢迎批评指正
相关阅读
求Twitter onsite 经验 (分享些它家的题目)借版面问：Foothill和De Anza Community College 哪所好?求微软内推等 offer, 求 blesscontract开始继续找permanant的工作OPT期间申请H1B一定是E-verify的公司吗？有知道Seagate在明州的PhD的工资的吗？firmware engineer or storage management\h1b申请和学位问题MS 的LEAD SW ENGINEER是啥级别现在的留学生都怎么回事啊关于职业发展，请大家给我一些建议 (转载)Secondment H1BA家onsite比phone难很多吗？请教H1B transfer问题leetcode strstr 问题接受了offer又不去是不是不好？对方回email给我说如果有工作授权可以申请他家工作失败面经分享有semiconductor或者是testing之类的前辈么