棋子翻转-java

最新推荐文章于 2025-07-19 06:46:49 发布

原创最新推荐文章于 2025-07-19 06:46:49 发布 · 929 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一种在4x4棋盘上通过指定坐标翻转棋子颜色的算法实现。通过输入初始棋盘状态及翻转位置，利用Java编程实现了翻转功能，并给出了具体示例。

时间限制：3秒空间限制：32768K 热度指数：21537

本题知识点：模拟编程基础数组

算法知识视频讲解

题目描述

在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。

给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。

测试样例：

[[0,0,1,1],[1,0,1,0],[0,1,1,0],[0,0,1,0]],[[2,2],[3,3],[4,4]]

返回：[[0,1,1,1],[0,0,1,0],[0,1,1,0],[0,0,1,0]]

很棒的一道题，大概题意是以那三个位置为中心的左右上下的棋子由1变0，或者由0变1，然后可能会不断变化最后可能变回去。

然后看了一下别人的代码，思路是分四种情况。分别计算有上棋子的情况、有下棋子、有左棋子、有右棋子的情况。

import java.util.*;


public class Flip {
    public int[][] flipChess(int[][] A, int[][] f) {
        // write code here
        for(int i=0;i<f.length;i++)//以翻转位置为中心
        {
            int x=f[i][0]-1;
            int y=f[i][1]-1;
            if(x>0)
                A[x-1][y]^=1;
            if(x<A.length-1)
                A[x+1][y]^=1;
            if(y>0)
                A[x][y-1]^=1;
            if(y<A[0].length-1)
                A[x][y+1]^=1;
        }
        return A;
    }
}