藍橋杯2023年第十四屆省賽真題-棋盤

提交: 3550 解決: 669

題目描述

小藍擁有 n × n 大小的棋盤，一開始棋盤上全都是白子。小藍進行了 m 次操作，每次操作會將棋盤上某個范圍內(nèi)的所有棋子的顏色取反 (也就是白色棋子變?yōu)楹谏?，黑色棋子變?yōu)榘咨?。請輸出所有操作做完后棋盤上每個棋子的顏色。

輸入的第一行包含兩個整數(shù) n, m，用一個空格分隔，表示棋盤大小與操作數(shù)。

接下來 m 行每行包含四個整數(shù) x₁, y₁, x₂, y₂，相鄰整數(shù)之間使用一個空格分隔，表示將在 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 。