蓝桥杯2023年第十四届省赛真题-棋盘

提交: 3523 解决: 664

题目描述

小蓝拥有 n × n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

输入的第一行包含两个整数 n, m，用一个空格分隔，表示棋盘大小与操作数。

接下来 m 行每行包含四个整数 x₁, y₁, x₂, y₂，相邻整数之间使用一个空格分隔，表示将在 x₁ 至 x₂ 行和 y₁ 至 y₂ 列中的棋子颜色取反。

输出 n 行，每行 n 个 0 或 1 表示该位置棋子的颜色。如果是白色则输出 0，否则输出 1 。

001
010
100

对于 30% 的评测用例，n m ≤ 500 ；

对于所有评测用例，1 ≤ n, m ≤ 2000 ，1 ≤ x₁ ≤ x₂ ≤ n ，1 ≤ y₁ ≤ y₂ ≤ m 。

标签

上一题下一题