棋子翻转

[编程题]棋子翻转

热度指数：3022 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

在 4x4 的棋盘上摆满了黑白棋子，黑白两色棋子的位置和数目随机，其中0代表白色，1代表黑色；左上角坐标为 (1,1) ，右下角坐标为 (4,4) 。

现在依次有一些翻转操作，要对以给定翻转坐标(x,y)（也即第x行第y列）为中心的上下左右四个棋子的颜色进行翻转。

给定两个数组 A 和 f ，分别代表初始棋盘和哪些要进行翻转的位置(x,y) ，请返回经过所有翻转操作后的棋盘。

例如输入[[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,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]]

算法知识视频讲解

查看答案及解析

小谷围做题家

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型二维数组 
 * @param f int整型二维数组 
 * @return int整型二维数组
*/
func flipChess( A [][]int ,  f [][]int ) [][]int {
    dirs:=[][]int{[]int{0,1},[]int{0,-1},[]int{1,0},[]int{-1,0}}
    for _,fi:=range f{
        for _,dir:=range dirs{
            x,y:=fi[0]+dir[0]-1,fi[1]+dir[1]-1
            if x>=0&&x<4&&y>=0&&y<4{
                if A[x][y]==1{
                    A[x][y]=0
                }else{
                    A[x][y]=1
                }
            }
        }
    }
    return A
}

发表于 2023-03-11 18:18:55 回复(0)