棋子翻转
题目描述
在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 class Flip { 2 public: 3 vector<vector<int> > flipChess(vector<vector<int> > A, vector<vector<int> > f) { 4 // write code here 5 for(int i=0;i<f.size();i++){ 6 int x=f[i][0]-1; 7 int y=f[i][1]-1; 8 9 int x1,y1; 10 11 x1=x; 12 y1=y-1; 13 if(x1>=0&&x1<4&&y1>=0&&y1<4){ 14 int t=A[x1][y1]; 15 t=t==0?1:0; 16 A[x1][y1]=t; 17 } 18 19 x1=x; 20 y1=y+1; 21 if(x1>=0&&x1<4&&y1>=0&&y1<4){ 22 int t=A[x1][y1]; 23 t=t==0?1:0; 24 A[x1][y1]=t; 25 } 26 27 x1=x-1; 28 y1=y; 29 if(x1>=0&&x1<4&&y1>=0&&y1<4){ 30 int t=A[x1][y1]; 31 t=t==0?1:0; 32 A[x1][y1]=t; 33 } 34 35 x1=x+1; 36 y1=y; 37 if(x1>=0&&x1<4&&y1>=0&&y1<4){ 38 int t=A[x1][y1]; 39 t=t==0?1:0; 40 A[x1][y1]=t; 41 } 42 43 44 } 45 return A; 46 } 47 };
注意边界
1 int main() 2 { 3 Flip fl; 4 vector<int> A1 = { 0,0,1,1 }; 5 vector<int> A2 = { 1,0,1,0 }; 6 vector<int> A3 = { 0,1,1,0 }; 7 vector<int> A4 = { 0,0,1,0 }; 8 vector<vector<int> > A; 9 A.push_back(A1); 10 A.push_back(A2); 11 A.push_back(A3); 12 A.push_back(A4); 13 14 vector<int> f1 = { 2,2 }; 15 vector<int> f2 = { 3,3 }; 16 vector<int> f3 = { 4,4 }; 17 vector<vector<int> > f; 18 f.push_back(f1); 19 f.push_back(f2); 20 f.push_back(f3); 21 22 vector<vector<int> > re= fl.flipChess(A, f); 23 24 return 0; 25 };