棋子翻转

骑猪看日落 2022-06-12 09:40 200阅读 0赞

## 题目描述 ##

在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\]\]

class Flip {
    public:
        vector<vector<int> > flipChess(vector<vector<int> > A, vector<vector<int> > f) {
            // write code here
            for(int i=0;i<f.size();i++)  //注意下标都是从0开始的
             {
                 int x=f[i][0]-1;   //每次翻转位置的横坐标，因为下标从0开始，所以减1.
                 int y=f[i][1]-1;   //每次翻转位置的纵坐标，因为下标从0开始，所以减1.
                 if((x-1)>=0)  //上
                     A[x-1][y]=(A[x-1][y]==1?0:1); //注意要把条件表达式的值赋给对应A里面位置，
                 if((x+1)<=3)  //下                //而不只是A[x-1][y]==1?0:1
                     A[x+1][y]=(A[x+1][y]==1?0:1);
                 if((y-1)>=0)  //左
                     A[x][y-1]=(A[x][y-1]==1?0:1);
                 if((y+1)<=3)  //右
                     A[x][y+1]=(A[x][y+1]==1?0:1);            
             } 
            return A;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关进程同步习题——棋子问题

生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下：（1）进程 A 专门拣黑子，

向右看齐/ 2023年01月07日 11:27/ 0 赞/ 124 阅读

相关 python翻转数列_翻转数列

第一次做这样的题，过程曲折，光获取m、n就试了各种方式，一开始没用脑子，直接写了个循环，虽然感觉一亿次循环肯定是不对的，但是还是一根筋的先写了，想看看能够case百分之多少，后

绝地灬酷狼/ 2022年11月01日 00:51/ 0 赞/ 190 阅读

相关基于python及图像识别的围棋棋盘棋子识别2——定位棋子位置及识别棋子颜色

最近在做一个围棋棋盘棋子识别项目，这是该项目第二篇，系列文章如下： 1、[基于python及图像识别的围棋棋盘棋子识别1——定位棋盘位置][python_1] 2、[基于

水深无声/ 2022年10月12日 12:57/ 0 赞/ 446 阅读

相关放棋子

今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能

电玩女神/ 2022年08月08日 14:00/ 0 赞/ 163 阅读

相关放棋子

今有 6 x 6的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。初始数组中

╰半夏微凉°/ 2022年08月02日 06:40/ 0 赞/ 143 阅读

相关放棋子(代码填空)

放棋子今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的

一时失言乱红尘/ 2022年06月18日 13:13/ 0 赞/ 183 阅读

相关棋子翻转

题目描述在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的

骑猪看日落/ 2022年06月12日 09:40/ 0 赞/ 201 阅读

相关丢棋子问题

![这里写图片描述][70] //丢棋子问题 public class ThrowChessProblem{ //(1)递归的方式计算(时间复

待我称王封你为后i/ 2022年05月26日 04:27/ 0 赞/ 187 阅读

相关网易笔试题-堆棋子

转自：[https://blog.csdn.net/u013616945/article/details/77750698][https_blog.csdn.net_u0136

小咪咪/ 2022年05月21日 01:19/ 0 赞/ 238 阅读

相关 KDTree(Bzoj2648: SJY摆棋子)

题面 [传送门][Link 1] KDTree 大概就是一个分割\\(k\\)维空间的数据结构，二叉树建立：每层选取一维为关键字，把中间的点拿出来，递归左右，

╰+攻爆jí腚メ/ 2021年12月23日 07:53/ 0 赞/ 177 阅读