Leetcode 348. Design Tic-Tac-Toe
2017-05-03 07:36
344 查看
1、声明一个两个数组 rows, cols ,三个整数diagonal , anti_diagonal 和 size
2、用rows, cols,diagonal , anti_diagonal 来记录player 的 位置以便于检查获胜条件
public class TicTacToe {
private int[] rows;
private int[] cols;
private int diagonal;
private int anti_diagonal;
private int size;
public int move(int row, int col, int player) {
int toAdd = player == 1 ? 1 : -1;
rows[row] += toAdd;
cols[col] += toAdd;
if (row == col) diagonal += toAdd;
if (col == (size - row - 1)) anti_diagonal += toAdd;
return check(row,col,player);
}
private int check(int row, int col, int player) {
if (Math.abs(rows[row]) == size || Math.abs(cols[col]) == size || Math.abs(diagonal) == size || Math.abs(anti_diagonal) == size )
{return player;}
return 0;
}
}
2、用rows, cols,diagonal , anti_diagonal 来记录player 的 位置以便于检查获胜条件
public class TicTacToe {
private int[] rows;
private int[] cols;
private int diagonal;
private int anti_diagonal;
private int size;
public int move(int row, int col, int player) {
int toAdd = player == 1 ? 1 : -1;
rows[row] += toAdd;
cols[col] += toAdd;
if (row == col) diagonal += toAdd;
if (col == (size - row - 1)) anti_diagonal += toAdd;
return check(row,col,player);
}
private int check(int row, int col, int player) {
if (Math.abs(rows[row]) == size || Math.abs(cols[col]) == size || Math.abs(diagonal) == size || Math.abs(anti_diagonal) == size )
{return player;}
return 0;
}
}
相关文章推荐
- (未完成!)LeetCode 348. Design Tic-Tac-Toe 设计井字棋游戏
- [LeetCode] 348. Design Tic-Tac-Toe 设计井字棋游戏
- [Leetcode] 348. Design Tic-Tac-Toe 解题报告
- LeetCode 348. Design Tic-Tac-Toe(井字棋)
- [leetcode] 348. Design Tic-Tac-Toe 解题报告
- 348. Design Tic-Tac-Toe
- [LeetCode] Design Tic-Tac-Toe 设计井字棋游戏
- leetcode Design Tic-Tac-Toe
- LeetCode "Design Tic-Tac-Toe"
- 348. Design Tic-Tac-Toe
- LeetCode-Design Tic-Tac-Toe
- LightOJ 1401 - No Tic-tac-toe(博弈,SG定理)
- 【FZU - 2283 Tic-Tac-Toe】 模拟
- 强化学习第二版(翻译)第一章 导论 第五节 拓展例子:井字棋 1.5 An Extended Example: Tic-Tac-Toe
- tic-tac-toe_game 井字棋游戏java源码(大一初学)
- codeforces - 3C - Tic-tac-toe
- Codeforces 3 C. Tic-tac-toe
- Tic-Tac-Toe(三子连)(总结规律)
- 第八届福建省大学生程序设计竞赛 L.Tic-Tac-Toe【思维+暴力枚举】
- POJ 3075 Tic-Tac-Toe 再想想