cf1360G

news/2024/10/31 1:31:53/

1360G 1900

题意:对一个长度为m高度为n的全为零二维数组进行操作也就是ar[n][m], 令其每列横行1的个数为a,每排纵行的1的个数为b,
如下所示、
在这里插入图片描述
该数组的a=2,b=1,问你是否存在这么一个ar[n][m]数组使得其满足a和b的要求,如果存在打印“YES”且打印出这个数组,若不存在,则打印“NO”。
思路:首先判断这个数组是否存在,这个是相对来说比较简单的,可以知道这个数组的和也就是所有的横行的1相加的和或者说所有纵行的1相加的和,SUM = an=bm,如果不满足这个条件肯定是不存在这个二维数组的,但如果相等,那么就存在。
对于存在的数组中‘1’的排列,可以对于每行的‘1’的排列进行平移a个位置,举个例子
对于3 6 2 1的数组可以
1 1 0 0 0 0
0 0 1 1 0 0
0 0 0 0 1 1
这样排列,如果排列超出了这个数组的长度限制则对m取余也就是每行的格数。最后不难得到答案
具体实现看代码

int main(){IOS;int t;cin>>t;while(t--){int n, m, a, b;cin>>n>>m>>a>>b;int ar[100][100];memset(ar, 0, sizeof(ar));if(n*a!=b*m){cout<<"NO"<<endl;continue;}else cout<<"YES"<<endl;int x = 0;for(int i = 0; i < n; i++){for(int j = 0; j < a; j++){ar[i][x] = 1;x++;x = x%m;}}for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){cout<<ar[i][j];}cout<<endl;}}return 0;
}

http://www.ppmy.cn/news/215640.html

相关文章

厦大C语言上机 1360 算日期

1360.算日期 时间限制: 1000 MS 内存限制: 65536 K 提交数: 647 (0 users) 通过数: 286 (279 users) 问题描述 自从收了小明这个徒弟之后&#xff0c;小强的生活就没平静过&#xff0c;小明发扬勤奋好问的精神&#xff0c;总是缠着小强问这问那的。这天&…

ausu-fx80-efi黑苹果10.15.7

因为虚拟机实在太卡了&#xff0c;尝试下了黑苹果&#xff0c;还有一点点的小毛病但是总体我很满意。 这里我分享一下我的笔记本用的EFI。 https://gitee.com/NoCoke/ausu-fx80-g-fx504-ge-efi

华硕fx80笔记本一键u盘安装win8系统图文教程

华硕fx80笔记本是一款2018年上市的家用型游戏影音笔记本电脑&#xff0c;这款电脑搭载了英特尔第八代酷睿i7处理器以及gtx10系列独立显卡&#xff0c;能够满足用户们日常娱乐使用需求&#xff0c;那么华硕fx80笔记本如何一键u盘安装系统呢?今天为大家分享华硕fx80笔记本一键u盘…

飞行堡垒FX80GM热键无反应与触摸板无法使用

快捷键问题&#xff1a; 1.安装hotkey 触摸版问题 2.安装intel serialIO 3.安装touchpad FX80GM - 服务支持

2021-01-06

Vue配置proxy 疯狂的地球人 2021-01-05 12:52:58 13 收藏 分类专栏&#xff1a; Vue学习笔记 文章标签&#xff1a; vue proxy 跨域 ajax跨域问题 devServer 最后发布:2021-01-05 12:52:58 首次发布:2021-01-05 12:52:58 版权声明&#xff1a;本文为博主原创文章&#xff0c…

华硕系列笔记本命名规则以及各型号的差别特点

<script type"text/javascript"> </script><script type"text/javascript" src"http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script> 本人最近想买个本本&#xff0c;收集了些有关信息&#xff0c;希…

重装系统的问题

今天做新系统&#xff0c;因为是500G的空间&#xff0c;想在开始装之前分区&#xff0c;于是用“雨林木风”的自带工具DM进行分区&#xff0c;可是该工具提示“内存不足”。于是&#xff0c;用pq分区&#xff0c;分好后&#xff0c;无论怎么操作&#xff0c;都无法进行ghost。开…

修笔记本电脑(飞行堡垒)

帮别人修一个笔记本&#xff0c;说是运行过程中被拍了一下&#xff0c;然后就读不到其他盘了&#xff0c;只有c盘能用&#xff08;固态加机械&#xff0c;我猜固态是c盘&#xff09;。 把原来的机械硬盘拆下来&#xff0c;换了一个我的机械硬盘&#xff0c;可以开机&#xff0c…