棋子反转

题目描述
在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]]

    vector<vector<int> > flipChess(vector<vector<int> > A, vector<vector<int> > f) {
        // write code here
        int size1 = A.size();
        int size2 = f.size();
        vector<vector<int>> res;
        if(size1 <= 0 || size2 <= 0)
            return res;
        for(int i = 0;i < size2;++i)
        {
            int f1 = f[i][0] -1;
            int f2 = f[i][1] -1;
            if((f1 - 1)>=0)
                A[f1-1][f2] = 1 - A[f1-1][f2] ;
            if((f1 + 1) < A.size())
                A[f1+1][f2]  = 1 - A[f1+1][f2];
            if((f2 -1)>=0)
                A[f1][f2-1] = 1- A[f1][f2-1];
            if((f2 + 1) < A[0].size())
                A[f1][f2+1]  = 1 - A[f1][f2+1];
        }
        return A;
    }
};
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值