1275. 找出井字棋的获胜者 |
您所在的位置:网站首页 › 井字棋的规则是 › 1275. 找出井字棋的获胜者 |
解题思路: 1.按照题目的意思,A、B一定不会走已经走过的位置,所以遍历数组,由于遵守先A后B,所以偶数项就是A走的棋子,存入A数组中,同时将A中的此点置为1,其他存入B数组中 2.满足获胜的条件只有8种,分别是A或B的横坐标或纵坐标相等的点,斜对角线上的点,由于A中各点一定不相等,所以满足A获胜的条件必然是A中只有3点而每一点的范围是0~2,所以可以通过判断A中的数组元素相加是否为3来判断 3.如果没有找到A活B获胜的条件,就判断原数组的行是否小于9,如果小于9,说明还没下完,可以继续 4.如果没找到获胜者且行数大于等于9,说明两者平局 代码实现: class Solution { public String tictactoe(int[][] moves) { int len=moves.length; int[][] A=new int[3][3]; int[][] B=new int[3][3]; for(int i=0;i |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |