P73204

矩阵翻转

难度 3 级 小学 算法入门 差分
讨论 统计 1通过 16提交 6.3%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

读入一个n*m的01矩阵,进行q次操作,每次将一个子矩阵内的01翻转(0变成1,1变成0),求最终的矩阵。

输入

第一行三个整数n,m,q; 之后n行每行m个整数0或1; 之后q行,每行四个整数x1,y1,x2,y2,表示要翻转矩阵的左上角和右下角。

输出

输出一个矩阵表示答案。

样例

样例 1
输入
5 4 1
1 1 0 0
1 0 0 0
0 0 1 1
1 1 1 1
1 0 1 0
2 2 5 3
输出
1 1 0 0
1 1 1 0
0 1 0 1
1 0 0 1
1 1 0 0

提示

1 \leq n,m \leq 500, 1 \leq q \leq 10^5

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交