构造一个网格图使得四种类型的联通分量分别有a,b,c,d

看图就知道应该如何去构造了

int gird[maxn][maxn];

int main(){
int a[4];
for(int i=0;i<4;i++)
cin>>a[i],--a[i];
int n = 40, m= 50;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
gird[i][j]=(i-1)/10;
}
}
for(int i=0;i<4;i++){
int nx=(i+1)%4;
if(!a[nx]) continue;
int u=i*10+2;
int d=(i+1)*10-1;
for(int j=u;j<=d && a[nx];j+=2){
for(int k=1;k<=m && a[nx];k+=2){
gird[j][k]=nx;
a[nx]--;
}
}
}
cout<<n<<' '<<m<<endl;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
cout<<char('A'+gird[i][j]);
cout<<endl;
}
}

  

最新文章

  1. day4----生成器,迭代器
  2. Linux(Red Hat 6 32位) 下安装Mysql5.6.30
  3. 获得View的真实高度
  4. uva 10673 Play with Floor and Ceil
  5. unity HideInInspector 默认值 坑 记录 bug
  6. android下调试unity3d应用
  7. java String对象的创建(jvm).
  8. 各种Web漏洞测试平台
  9. dede观看总结自己总结
  10. Springboot整合Websocket遇到的坑
  11. 使用sshfs将远程目录挂载到本地
  12. jQuery-----隔行换色/全选全不选/
  13. c# http get post转义HttpUtility.UrlEncode
  14. Linux系统Bash的常用功能(9)
  15. Spring Boot 验证表单
  16. 使用testng多线程来测试成交编号重复的问题
  17. Ubuntu 12.04解决重启后resolv.conf清空的问题
  18. ubuntu下vim配置(刷题和比赛两套)
  19. 12、springboot注解
  20. 【BZOJ2850】巧克力王国 KDtree

热门文章

  1. 超长可视化指南!带你理清K8S部署的故障排查思路,让bug无处遁形
  2. CSS实现按钮点击后根据背景色加深效果-一颗优雅草bigniu
  3. 《Head first设计模式》学习笔记
  4. centos6.x下使用xinetd管理rsync服务
  5. 【Java编程思想读书笔记】继承中父类的初始化方式
  6. 【转载】SPI总线和I2C总线的异同点
  7. Mac解决:xcode-select: error: command line tools are already installed, use &quot;Software Update&quot; to install updates
  8. 基于webpack的vue开发环境搭建
  9. NPM install -save 和 -save-dev 区别
  10. APP图标在线生成