1275. 找出井字棋的获胜者

您所在的位置:网站首页 井字棋的规则是 1275. 找出井字棋的获胜者

1275. 找出井字棋的获胜者

2024-07-12 22:43| 来源: 网络整理| 查看: 265

解题思路:

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