首页/新闻资讯/正文详情

打卡信奥刷题(3588)用C++实现信奥题 P11543 [Code+#5] 我有矩阵,你有吗?

发布时间:2026/9/25 20:22:54 来源:云帆数科 栏目:资讯中心
打卡信奥刷题(3588)用C++实现信奥题 P11543 [Code+#5] 我有矩阵,你有吗?
P11543 [Code#5] 我有矩阵你有吗题目背景题目来源link。题目描述企鹅豆豆手里有两个01 0101矩阵A \mathbf{A}A和B \mathbf{B}B。他可以进行两种操作选择A \mathbf{A}A矩阵的一行然后把这一行的0 00变成1 11把1 11变成0 00。选择A \mathbf{A}A矩阵的一列然后把这一列的0 00变成1 11把1 11变成0 00。现在他想知道能不能把A \mathbf{A}A矩阵通过以上操作变成B \mathbf{B}B矩阵。保证A \mathbf{A}A矩阵和B \mathbf{B}B矩阵的大小一致。输入格式每个测试点只有一组数据。输入的第一行包含两个正整数n nn和m mm表示A \mathbf{A}A矩阵的行数。接下来n nn行每行m mm个由空格隔开的整数表示矩阵A \mathbf{A}A。保证矩阵中只有0 00或者1 11。接下来n nn行每行m mm个由空格隔开的整数表示矩阵B \mathbf{B}B。保证矩阵中只有0 00或者1 11。输出格式如果矩阵A \mathbf{A}A通过以上两种操作可以变成矩阵B \mathbf{B}B输出Koyi否则输出Budexing。输入输出样例 #1输入 #13 3 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0输出 #1Koyi输入输出样例 #2输入 #26 6 0 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1输出 #2Koyi说明/提示数据范围对于所有数据n ≤ 1000 , m ≤ 1000 n \le 1000,m \le 1000n≤1000,m≤1000。样例解释对于样例一依次对于第一行和第一列分别执行操作1 11和操作2 22即可。C实现#includebits/stdc.h#definelllonglongusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intn,m;cinnm;vectorvectorintA(n,vectorint(m)),B(n,vectorint(m));for(autorow:A){for(autox:row){cinx;}}for(autorow:B){for(autox:row){cinx;}}vectorvectorintD(n,vectorint(m,0));for(inti0;in;i){for(intj0;jm;j){D[i][j]A[i][j]^B[i][j];}}for(intr00;r01;r0){vectorintc(m,0);for(intj0;jm;j){c[j]D[0][j]^r0;}boolok1;vectorintr(n,0);r[0]r0;for(inti1;in;i){r[i]D[i][0]^c[0];for(intj1;jm;j){if((D[i][j]^c[j])!r[i]){ok0;break;}}if(!ok)break;}if(ok){coutKoyi;return0;}}coutBudexing;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容

相关推荐

【Linux权限管理】一文讲透Linux权限管理问题,轻松实现面试0压力
【Linux权限管理】一文讲透Linux权限管理问题,轻松实现面试0压力

目录 一、前言 二、shell命令运行原理 1.shell的定义和功能 2.一则小故事快速理解shell 3.总结 三、Linux权限 1.权限是什么? 1.su&&sudo 2.Linux权限管理 1.三个权限角色:u/g/o 2.三种权限属性:-/r/w/x 3.文件权限值的两… · 2026/9/25 20:22:40

【DIY系列:Java虚拟机】第49篇:方法调用总览——5 种 invoke 指令的分工
【DIY系列:Java虚拟机】第49篇:方法调用总览——5 种 invoke 指令的分工

上一篇【第48篇】类和对象测试——HelloWorld 终于"活"了 下一篇【第50篇】方法符号引用解析与参数传递——方法调用的"准备" 摘要 第 6 章结束时,jvmgo 已经能创建对象、读写字段了,但它有个致命缺陷:它没有调用栈。IN… · 2026/9/25 20:22:34

基于Springboot+vue学生宿舍报修缴费系统的设计与实现【Java毕业设计·安装调试·代码讲解·文档报告】
基于Springboot+vue学生宿舍报修缴费系统的设计与实现【Java毕业设计·安装调试·代码讲解·文档报告】

🍊作者:北友舰长 🍊简介:从事计算机毕业设计定制,Java程序开发,可定制化项目、 项目源码、代码讲解、文档撰写、ppt制作等等 🍅 文末获取源码联系 👇🏻 精彩专栏推荐订阅… · 2026/9/25 20:22:34

模方枪战小游戏
模方枪战小游戏

游戏介绍《模方枪战》是一款HTML5 Canvas 制作的俯视角弹幕射击小游戏,无需下载,浏览器直接运行,同时完美适配电脑鼠标键盘与手机触屏操作,主打萌系画风 爽快生存射击,一局快节奏适合碎片时间游玩。游戏核心特色1. 丰… · 2026/9/25 20:45:32

StemDeck人声拆分深度指南:主唱与和声分离方法、UVR-MDX-NET模型选型与开源许可避坑
StemDeck人声拆分深度指南:主唱与和声分离方法、UVR-MDX-NET模型选型与开源许可避坑

StemDeck人声拆分深度指南:主唱与和声分离方法、UVR-MDX-NET模型选型与开源许可避坑 【免费下载链接】stemdeck Stemdeck is an modern stem extraction platform for musicians,producers and hobbyists, designed to isolate vocals, drums, bass, piano and guit… · 2026/9/25 20:45:32

Linux内核架构与实战:从五大子系统到调试技巧全解析
Linux内核架构与实战:从五大子系统到调试技巧全解析

1. 宏观架构:把Linux内核当成一台“资源管家”来看1.1 宏内核与微内核之争,Linux为什么坚持“大而全”先搞清楚一个基本问题:Linux内核属于哪一类设计。业界把操作系统内核粗分为宏内核(Monolithic Kernel)和微内核&am… · 2026/9/25 20:45:26

总线型、星型、环型拓扑实战选型指南
总线型、星型、环型拓扑实战选型指南

1. 为什么拓扑结构不是“画个图就完事”的技术活?拓扑结构这个词,听起来像教科书里冷冰冰的术语,但在我带过的二十多个企业网络改造项目里,它从来不是PPT上几根线加几个圆圈的事——它是网线还没铺一根时,就得拍板定调… · 2026/9/25 20:45:13

极域学生端进程管理:taskkill、ntsd与自启项清理实战
极域学生端进程管理:taskkill、ntsd与自启项清理实战

1. 课堂管理软件的学生端进程机制拆解1.1 极域学生端到底在后台做了什么极域电子教室这类课堂管理软件,学生端核心进程通常就是StudentMain.exe。它随系统启动,常驻内存,负责几件事:接收教师端的广播画面、锁定键鼠、监控窗口标题… · 2026/9/25 20:45:13

dasd是什么?macOS后台进程CPU占用高原因与排查指南
dasd是什么?macOS后台进程CPU占用高原因与排查指南

打开活动监视器,按CPU那一栏点一下排序,结果我愣住了:一个叫dasd的进程排在最前面,CPU占用忽高忽低,底下父进程写的是launchd,路径/usr/libexec/dasd。估计你跟我当初一样,第一反应是“这是什么… · 2026/9/25 20:45:07

数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)
数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战
创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX
MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:37

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码