news 2026/7/2 4:14:33

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
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)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/2 0:03:27

yz-女生-角色扮演-造相Z-Turbo应用场景:为游戏设计原创角色

yz-女生-角色扮演-造相Z-Turbo应用场景&#xff1a;为游戏设计原创角色 在独立游戏开发、视觉小说制作或小型RPG项目中&#xff0c;美术资源往往是最大瓶颈——专业原画师成本高、周期长&#xff0c;外包沟通成本大&#xff0c;而通用图库又缺乏角色统一性与世界观适配度。如果…

作者头像 李华
网站建设 2026/7/2 2:01:03

Qwen3-ASR-1.7B GPU算力优化教程:FP16推理提速1.8倍,显存降低42%

Qwen3-ASR-1.7B GPU算力优化教程&#xff1a;FP16推理提速1.8倍&#xff0c;显存降低42% 1. 项目概述 Qwen3-ASR-1.7B是基于阿里云通义千问团队开源的中量级语音识别模型开发的本地智能语音转文字工具。相比之前的0.6B版本&#xff0c;这个1.7B参数量的模型在复杂长难句和中英…

作者头像 李华
网站建设 2026/7/1 12:42:04

【开题答辩全过程】以 基于SpringBoot的疗养院管理系统的设计与实现为例,包含答辩的问题和答案

个人简介 一名14年经验的资深毕设内行人&#xff0c;语言擅长Java、php、微信小程序、Python、Golang、安卓Android等 开发项目包括大数据、深度学习、网站、小程序、安卓、算法。平常会做一些项目定制化开发、代码讲解、答辩教学、文档编写、也懂一些降重方面的技巧。 感谢大家…

作者头像 李华
网站建设 2026/7/1 13:34:49

PDF-Parser-1.0在合同审核中的应用:自动提取关键信息

PDF-Parser-1.0在合同审核中的应用&#xff1a;自动提取关键信息 1. 合同审核的现实痛点与破局思路 你有没有遇到过这样的场景&#xff1a;法务同事每天要翻阅上百页PDF合同&#xff0c;逐字核对付款条款、违约责任、签署日期这些关键信息&#xff1f;财务人员需要从采购合同…

作者头像 李华
网站建设 2026/7/1 12:42:11

FaceRecon-3D在游戏开发中的应用:快速生成角色3D模型

FaceRecon-3D在游戏开发中的应用&#xff1a;快速生成角色3D模型 想为游戏角色快速打造高保真人脸模型&#xff0c;却卡在繁琐的3D扫描、多视角建模和手动UV展开流程里&#xff1f;传统管线动辄数小时起步&#xff0c;美术资源紧张时更成瓶颈。FaceRecon-3D彻底改变了这一现状…

作者头像 李华