深圳福田建设局网站首页,机房网络组建方案,wordpress企业中文模板,无锡市住房和城乡建设局网站小蓝拥有 nn 大小的棋盘#xff0c;一开始棋盘上全都是白子。
小蓝进行了 m 次操作#xff0c;每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色#xff0c;黑色棋子变为白色)。
请输出所有操作做完后棋盘上每个棋子的颜色。
输入格式
输入的第…小蓝拥有 n×n 大小的棋盘一开始棋盘上全都是白子。
小蓝进行了 m 次操作每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色黑色棋子变为白色)。
请输出所有操作做完后棋盘上每个棋子的颜色。
输入格式
输入的第一行包含两个整数 n,m用一个空格分隔表示棋盘大小与操作数。
接下来 m 行每行包含四个整数 x1,y1,x2,y2相邻整数之间使用一个空格分隔表示将在 x1 至 x2行和 y1 至 y2 列中的棋子颜色取反。
输出格式
输出 n 行每行 n个 0 或 1 表示该位置棋子的颜色。
如果是白色则输出 0否则输出 1。
数据范围
对于 30%的评测用例1≤n,m≤500 对于所有评测用例1≤n,m≤20001≤x1≤x2≤n1≤y1≤y2≤n
3 3
1 1 2 2
2 2 3 3
1 1 3 3输出样例
001
010
100 分析
对于每个坐标点的操作次数如果操作次数为偶数则原数相同如为奇数则相反
模板题必背
#includeiostream
using namespace std;
#define N 2010int main(){int n,m;int arr[N][N];cinnm;while(m--){int x1,x2,y1,y2;cinx1y1x2y2;arr[x1][y1];arr[x1][y21]--;arr[x21][y1]--;arr[x21][y21];}for(int i1;in;i){for(int j1;jn;j){//每个对应位置操作的次数arr[i][j]arr[i-1][j]arr[i][j-1]-arr[i-1][j-1];coutarr[i][j]%2;}coutendl;}return 0;}
