ABC D - Grid Components

题目链接:https://abc092.contest.atcoder.jp/tasks/arc093_b

题目大意:给你两个数A和B,'.'表示白块,'#'表示黑块,相同颜色的块表示一个区域,让你输出一个矩阵,先输出行数和列数h和w,让这个矩阵中有A个白色的区域B个黑色的区域。

数据范围:

  • 1A500
  • 1B500

解题思路:其实sample 2已经给出了这道题大概的解题思路,黑白块交叉明显是最简单的解法,我们可以先固定矩阵的大小为     100*100,然后把上面的50行初始化为'.',下面的50行初始化为'#',从(1,1)和(100,1)分别开始添加'#'和'.',i += 2,j += 2,控制一下循环 的跳出就行了。

AC代码:

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;


char x[105][105];


int main() {
int a, b;
cin >> a >> b;
a--,b--;
for(int i = 1;i <= 50; i++)
for(int j = 1; j <= 100; j++)
x[i][j] = '.';
for(int i = 51; i <= 100; i++)
for(int j = 1; j <= 100; j++)
x[i][j] = '#';
for(int i = 1;i <= 50 && b; i += 2)
for(int j = 1; j <=100 && b; j += 2)
x[i][j] = '#', b--;
for(int i = 100; i > 50 && a; i-=2)
for(int j = 1; j <= 100 && a;j += 2)
x[i][j] = '.', a--;
puts("100 100");
for(int i = 1; i <= 100; i++, puts(""))
for(int j = 1;j <= 100; j++)
cout << x[i][j];
return 0;
}

猜你喜欢

转载自blog.csdn.net/swunhj/article/details/79735322
今日推荐