4.棋盘
- 题目描述
小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。
样例输入
3 3
1 1 2 2
2 2 3 3
1 1 3 3
样例输出
001
010
100
- 思路分析
1.题目解读:本题目中0表示白子,1表示黑子,现在要进行选定(x1 - x2)(y1 - y2)范围内的旗子进行翻面,求最终的的棋盘上的样子
2.每个旗子翻动2翻必然会回复原样,如白子(0)翻动2*n次任然为白子,黑子(1)翻动1 + 2*n次任然为黑子
不难发现只要翻动偶数次,棋子最终为白色,翻动奇数次最终为黑色
3.于是我们将每次要翻动区域的旗子次数+1,最终判断棋盘上的次数为奇数还是偶数来复原棋盘即可
- Java代码实现
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//棋盘大小
int m = sc.nextInt();//操作步骤数
int[][] nums = new int[n][n];
for (int i = 0; i < m; i++) {
int x1 = sc.nextInt();
int y1 = sc.nextInt();
int x2 = sc.nextInt();
int y2 = sc.nextInt();
update(x1 - 1, y1 - 1, x2 - 1, y2 - 1, nums);
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (nums[i][j] % 2 == 1) {//奇数此修改
System.out.print(1);
} else {
System.out.print(0);
}
}
System.out.println();
}
}
private static void update(int x1, int y1, int x2, int y2, int[][] nums) {
for (int i = x1; i <= x2; i++) {
for (int j = y1; j <= y2; j++) {
nums[i][j] += 1;
}
}
}