cf 989C
2024-08-27 09:29:07
构造一个网格图使得四种类型的联通分量分别有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;
}
}
最新文章
- day4----生成器,迭代器
- Linux(Red Hat 6 32位) 下安装Mysql5.6.30
- 获得View的真实高度
- uva 10673 Play with Floor and Ceil
- unity HideInInspector 默认值 坑 记录 bug
- android下调试unity3d应用
- java String对象的创建(jvm).
- 各种Web漏洞测试平台
- dede观看总结自己总结
- Springboot整合Websocket遇到的坑
- 使用sshfs将远程目录挂载到本地
- jQuery-----隔行换色/全选全不选/
- c# http get post转义HttpUtility.UrlEncode
- Linux系统Bash的常用功能(9)
- Spring Boot 验证表单
- 使用testng多线程来测试成交编号重复的问题
- Ubuntu 12.04解决重启后resolv.conf清空的问题
- ubuntu下vim配置(刷题和比赛两套)
- 12、springboot注解
- 【BZOJ2850】巧克力王国 KDtree
热门文章
- 超长可视化指南!带你理清K8S部署的故障排查思路,让bug无处遁形
- CSS实现按钮点击后根据背景色加深效果-一颗优雅草bigniu
- 《Head first设计模式》学习笔记
- centos6.x下使用xinetd管理rsync服务
- 【Java编程思想读书笔记】继承中父类的初始化方式
- 【转载】SPI总线和I2C总线的异同点
- Mac解决:xcode-select: error: command line tools are already installed, use ";Software Update"; to install updates
- 基于webpack的vue开发环境搭建
- NPM install -save 和 -save-dev 区别
- APP图标在线生成