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

时间限制: 3s 内存限制: 512MB 提交: 3530 解决: 665
题目描述
小蓝拥有 n × n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。
输入
输入的第一行包含两个整数 n, m，用一个空格分隔，表示棋盘大小与操作数。
接下来 m 行每行包含四个整数 x1, y1, x2, y2，相邻整数之间使用一个空格分隔，表示将在 x1 至 x2 行和 y1 至 y2 列中的棋子颜色取反。
输出
输出 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 ≤ 500 ；
对于所有评测用例，1 ≤ n, m ≤ 2000 ，1 ≤ x1 ≤ x2 ≤ n ，1 ≤ y1 ≤ y2 ≤ m 。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
1. 对于编程题目，不能使用诸如绘图、硬件操作或与操作系统相关的 API。
2. 所有依赖的模块（如 math）必须明确地在源文件中 import。
3. 只能使用 python 自带的模块，使用 pip 等安装的扩展模块无法使用。
4. 提交时，注意选择使用Python语言。

比赛结束依旧可以训练，请见题集2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题

                        

                    

                

                

                    

                        
比赛状况