棋子翻转(牛客网)

题目描述

在4x4的棋盘上摆满了黑白棋子,黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作,要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转,请计算出翻转后的棋盘颜色。

给定两个数组Af,分别为初始棋盘和翻转位置。其中翻转位置共有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]]

 


import java.util.*;

public class Flip {
    public int[][] flipChess(int[][] A, int[][] f) {
        int[][] res = A;

		HashSet<Integer[]> help = new HashSet<>();
		for (int i = 0; i < f.length; i++) {
			// hang
			if (f[i][0] == 1) {
				Integer[] temp = new Integer[] { f[i][0] + 1, f[i][1] };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
			} else if (f[i][0] == 4) {
				Integer[] temp = new Integer[] { f[i][0] - 1, f[i][1] };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
			} else {
				Integer[] temp = new Integer[] { f[i][0] + 1, f[i][1] };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
				temp = new Integer[] { f[i][0] - 1, f[i][1] };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
			}

			// lie
			if (f[i][1] == 1) {
				Integer[] temp = new Integer[] { f[i][0], f[i][1] + 1 };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
			} else if (f[i][1] == 4) {
				Integer[] temp = new Integer[] { f[i][0], f[i][1] - 1 };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
			} else {
				Integer[] temp = new Integer[] { f[i][0], f[i][1] + 1 };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
				temp = new Integer[] { f[i][0], f[i][1] - 1 };
				if (help.contains(temp)) {
					help.remove(temp);
				} else {
					help.add(temp);
				}
			}
		}

		Iterator<Integer[]> iterator = help.iterator();

		while (iterator.hasNext()) {
			Integer[] tmp = iterator.next();
			
			if (res[tmp[0] - 1][tmp[1] - 1] == 0) {
				res[tmp[0] - 1][tmp[1] - 1] = 1;
			} else {
				res[tmp[0] - 1][tmp[1] - 1] = 0;
			}
		}

		return res;
    }
}

为什么用了很多代码来处理f 数组,不想对A数组进行重复的改动和检测,先将要翻转的位置处理好。

以下是一个简单的黑白棋子翻转程序的 C 语言代码: ``` #include <stdio.h> #define SIZE 8 void print_board(int board[][SIZE]) { printf(" "); for (int i = 0; i < SIZE; i++) { printf("%d ", i); } printf("\n"); for (int i = 0; i < SIZE; i++) { printf("%d ", i); for (int j = 0; j < SIZE; j++) { printf("%c ", board[i][j] == 1 ? 'X' : board[i][j] == 2 ? 'O' : '-'); } printf("\n"); } } void flip_pieces(int board[][SIZE], int row, int col, int player) { int opponent = player == 1 ? 2 : 1; int dr, dc; for (int i = -1; i <= 1; i++) { for (int j = -1; j <= 1; j++) { if (i == 0 && j == 0) { continue; } for (int k = 1; k < SIZE; k++) { dr = row + k * i; dc = col + k * j; if (dr < 0 || dr >= SIZE || dc < 0 || dc >= SIZE) { break; } if (board[dr][dc] == 0) { break; } if (board[dr][dc] == player) { for (int l = 1; l < k; l++) { board[row + l * i][col + l * j] = player; } break; } } } } } int main() { int board[SIZE][SIZE] = {0}; board[3][3] = board[4][4] = 1; board[3][4] = board[4][3] = 2; int player = 1; int row, col; while (1) { print_board(board); printf("Player %d's turn.\n", player); printf("Enter row and column (e.g. 3 4): "); scanf("%d %d", &row, &col); if (row < 0 || row >= SIZE || col < 0 || col >= SIZE) { printf("Invalid input.\n"); continue; } if (board[row][col] != 0) { printf("That square is already occupied.\n"); continue; } board[row][col] = player; flip_pieces(board, row, col, player); player = player == 1 ? 2 : 1; } return 0; } ``` 这个程序实现了一个简单的黑白棋子翻转游戏,玩家可以通过输入行和列来下棋,程序会自动翻转对手的棋子
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值