棋子翻转，二维数组存入vector容器样例

原创于 2017-09-28 15:30:59 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #牛客网

C/C++，编程题，牛客网专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种棋盘翻转算法的实现方法，通过遍历指定位置并对其周围棋子的状态进行反转来完成游戏逻辑。该算法适用于4x4大小的棋盘，并提供了具体的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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++)
            {
            int x,y;
            x = f[i][0];  //横坐标
            y = f[i][1];  //纵坐标
            if(x-1>0)
                A[x-2][y-1] = A[x-2][y-1]==1?0:1;
            if(x+1<=4)
                A[x][y-1] = A[x][y-1]==1?0:1;
            if(y-1>0)
                A[x-1][y-2] = A[x-1][y-2]==1?0:1;
            if(y+1<=4)
                A[x-1][y] = A[x-1][y]==1?0:1;
        }
        return A;
    }
};

/* 将二维数组存入容器内样例
* vs2010环境 */

#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;

int main()
{
	vector<vector<int> > A;
	vector<int> A1;

	int a[][4] = {0,0,1,1,1,0,1,0,0,1,1,0,0,0,1,0};
	int b[][2] = {2,2,3,3,4,4};

	for (int i=0;i<4;i++)
	{
		for (int j=0;j<4;j++)
		{
			A1.push_back(a[i][j]);
		}
		A.push_back(A1);
		A1.clear();
	}

	return 0;
}