C++课后习题训练记录Day91

1.练习项目:

问题描述

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

输入格式

输入的第一行包含两个整数 n,m,用一个空格分隔,表示棋盘大小与操作数。

接下来 mm 行每行包含四个整数 x1​,y1​,x2​,y2​,相邻整数之间使用一个空格分隔,表示将在 x1​ 至 x2​ 行和 y1​ 至 y2​ 列中的棋子颜色取反。

输出格式

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

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第二章"基础算法"编程27并开始练习。

3.开始练习

(1)源码:

#include<bits/stdc++.h>

using namespace std;

const int N=2000+10;

int diff[N][N]={0},prefix[N][N];

int main()

{

ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

int n,m;cin>>n>>m;

while(m--){

int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;

diff[x1][y1]++;

diff[x1][y2+1]--;

diff[x2+1][y1]--;

diff[x2+1][y2+1]++;

}

for(int i=1;i<=n;i++){

for(int j=1;j<=n;j++){

diff[i][j]=diff[i-1][j]+diff[i][j-1]-diff[i-1][j-1]+diff[i][j];

}

}

for(int i=1;i<=n;i++){

for(int j=1;j<=n;j++){

if(diff[i][j]%2!=0)cout<<1;

else cout<<0;

}

cout<<'\n';

}

return 0;

}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

相关推荐
专注VB编程开发20年2 分钟前
delphi死嗑Pascal冷门编程语言,Borland不认可 “通用多语言 IDE”,认为 “专有语言才是护城河”
开发语言·ide·delphi
hzxpaipai2 分钟前
外贸网站制作:为何派迪科技做的网站性能与打开速度如此不错?
开发语言·前端·网络·科技·安全
于先生吖3 分钟前
高并发稳定运营,JAVA 动漫短剧小程序 + H5 源码
java·开发语言·小程序
wregjru4 分钟前
【高并发服务器项目】2.服务器业务层设计详解
c++
青桔柠薯片4 分钟前
I²C 总线协议学习总结:从开漏逻辑到读写事务的工程视角
c语言·开发语言·学习
2401_8274999913 分钟前
python核心语法04-函数
开发语言·python
重生之我是Java开发战士14 分钟前
【笔试强训】Week1:点击消除,数组中两个字符串的最小距离,dd爱框框,腐烂的苹果,大数乘法
java·开发语言·算法
独特的螺狮粉14 分钟前
开源鸿蒙跨平台Flutter开发:地震震源探测系统-地震波形与波干涉渲染架构
开发语言·flutter·华为·架构·开源·harmonyos
牧瀬クリスだ20 分钟前
优先级队列——堆
java·开发语言·数据结构
样例过了就是过了24 分钟前
LeetCode热题100 跳跃游戏 II
c++·算法·leetcode·贪心算法·动态规划