博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
arc 093 D – Grid Components
阅读量:5099 次
发布时间:2019-06-13

本文共 1244 字,大约阅读时间需要 4 分钟。

题意:

给出A和B,要求构造出一个具有A个白色连通块和B个黑色连通块的矩阵。

这个矩阵的长和宽最多为100.

思路:

试想如果横着每个点同类的点隔着一个不同的点,竖着每个同类的点隔着一个不同的点,那么就可以很简单的构造了。。。

代码:

1 #include 
2 3 bool mp[105][105]; 4 5 int main() 6 { 7 int a,b; 8 9 scanf("%d%d",&a,&b);10 11 a--;12 b--;13 14 for (int i = 0;i < 50;i++)15 {16 for (int j = 0;j < 100;j++)17 {18 mp[i][j] = 1;19 }20 }21 22 int x = 0,y = 0;23 24 while (a)25 {26 mp[x][y] = 0;27 28 a--;29 30 y += 2;31 32 if (y >= 100)33 {34 x += 2;35 y = 0;36 }37 }38 39 x = 99,y = 0;40 41 while (b)42 {43 mp[x][y] = 1;44 45 y += 2;46 47 b--;48 49 if (y >= 100)50 {51 x -= 2;52 y = 0;53 }54 }55 56 printf("100 100\n");57 58 for (int i = 0;i < 100;i++)59 {60 for (int j = 0;j < 100;j++)61 {62 if (mp[i][j]) printf("#");63 else printf(".");64 }65 66 puts("");67 }68 69 return 0;70 }

 

转载于:https://www.cnblogs.com/kickit/p/8809568.html

你可能感兴趣的文章
基于node/mongo的App Docker化测试环境搭建
查看>>
java web 中base64传输的坑
查看>>
java 中的线程(一)
查看>>
秒杀9种排序算法(JavaScript版)
查看>>
素数判断BFS之“Prime Path”
查看>>
Activiti入门 -- 环境搭建和核心API简介
查看>>
struts.convention.classes.reload配置为true,tomcat启动报错
查看>>
MySQL的并行复制多线程复制MTS(Multi-Threaded Slaves)
查看>>
Django中间件
查看>>
xcode 5.1安装vvdocument
查看>>
好玩的-记最近玩的几个经典ipad ios游戏
查看>>
MySQL更改默认的数据文档存储目录
查看>>
替代微软IIS强大的HTTP网站服务器工具
查看>>
6.5 案例21:将本地数据库中数据提交到服务器端
查看>>
PyQt5--EventSender
查看>>
android 通过AlarmManager实现守护进程
查看>>
Sql Server 中由数字转换为指定长度的字符串
查看>>
win7下把电脑设置成wlan热
查看>>
Java 多态 虚方法
查看>>
jquery.validate插件在booststarp中的运用
查看>>