New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2105: [蓝桥杯2023初赛] 棋盘

内存限制：256 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：155 通过：39
提交提交记录统计

题目描述

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

输入格式

输入的第一行包含两个整数 n, m，用一个空格分隔，表示棋盘大小与操作数。
接下来 m 行每行包含四个整数 x1, y1, x2, y2，相邻整数之间使用一个空格分隔；
表示将在 x1 至 x2 行和 y1 至 y2 列中的棋子颜色取反。
对于30% 的评测用例，n,m ≤ 500 ；
对于所有评测用例，1 ≤ n,m ≤ 2000 ，1 ≤ x1 ≤ x2 ≤ n ，1 ≤ y1 ≤ y2 ≤ m 。

输出格式

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

输入样例 复制 

3 3
1 1 2 2
2 2 3 3
1 1 3 3

输出样例 复制 

001
010
100