编程题
### 问题描述 小蓝拥有 $n\times n$ 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 $m$ 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。 ### 输入格式 输入的第一行包含两个整数 $n$,$m$,用一个空格分隔,表示棋盘大小与操作数。 接下来 $m$ 行每行包含四个整数 $x_1$,$y_1$,$x_2$,$y_2$,相邻整数之间使用一个空格分隔,表示将在 $x_1$ 至 $x_2$ 行和 $y_1$ 至 $y_2$ 列中的棋子颜色取反。 ### 输出格式 输出 $n$ 行,每行 $n$ 个 $0$ 或 $1$ 表示该位置棋子的颜色。如果是白色则输出 $0$,否则输出 $1$。 ### 样例输入 ``` 3 3 1 1 2 2 2 2 3 3 1 1 3 3 ``` ### 样例输出 ``` 001 010 100 ``` ### 评测用例规模与约定 对于 $30$% 的评测用例,$n,m\leq 500$ ; 对于所有评测用例,$1\leq n,m\leq 2000$,$1\leq x_1\leq x_2\leq n$,$1\leq y_1\leq y_2\leq m$。
查看答案
赣ICP备20007335号-2