【问题描述】
小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了m次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。
【输入格式】
输入的第一行包含两个整数n,m,用一个空格分隔,表示棋盘大小与操作数。
接下来m行每行包含四个整数 X1,Y1,X2,Y2,相邻整数之间使用一个空格分隔,表示将在X1至X2行和Y1至Y2列中的棋子颜色取反。
【输出格式】
输出n行,每行n个0或1表示该位置棋子的颜色。如果是白色则输出0,否则输出1。
【样例输入】
3 3
1 1 2 2
2 2 3 3
1 1 3 3
【样例输出】
001
010
100
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 读取n和m
int n = scanner.nextInt();
int m = scanner.nextInt();
// 初始化棋盘
int[][] board = new int[n][n];
// 处理每个操作
for (int i = 0; i < m; i++) {
int x1 = scanner.nextInt() - 1; // 转换为0-based索引
int y1 = scanner.nextInt() - 1; // 转换为0-based索引
int x2 = scanner.nextInt() - 1; // 转换为0-based索引
int y2 = scanner.nextInt() - 1; // 转换为0-based索引
// 翻转指定范围内的棋子颜色
for (int x = x1; x <= x2; x++) {
for (int y = y1; y <= y2; y++) {
board[x][y] = 1 - board[x][y];
}
}
}
// 输出棋盘状态
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
System.out.print(board[i][j]);
}
System.out.println();
}
scanner.close();
}
}