C. A Mist of Florescence

链接

[http://codeforces.com/contest/989/problem/C]

题意

给定A B C D四个字符个数，让你构造一个矩阵使得他们的个数恰好那么多，联通块算一块

分析

构造50*50的矩阵，分成4个区域让不同的插进其他的领域，对角插入，不然有联通块。

代码

#include<bits/stdc++.h>

using namespace std;

char ans[52][52];

void color(int x,int y,char ch){

	for(int i=1;i<=25;i++)

	for(int j=1;j<=25;j++)

	ans[i+x][j+y]=ch;

}

void solve(int x,int y,char ch,int n){

	for(int i=1;i<=25&&n;i+=2)

	for(int j=1;j<=25&&n;j+=2)

	{

		ans[x+i][y+j]=ch;

		n--;

	}

}

int main(){

	ios::sync_with_stdio(false);

	cin.tie(0);cout.tie(0);

	int a,b,c,d;

	//freopen("in.txt","r",stdin);

	cin>>a>>b>>c>>d;

	color(0, 0, 'C');

    color(0, 25, 'D');

    color(25, 25, 'A');

    color(25, 0, 'B');

    solve(0, 0, 'A', a-1);

    solve(0, 25, 'B', b-1);

    solve(25, 25, 'C', c-1);

    solve(25, 0, 'D', d-1);

	puts("50 50");

	for(int i=1;i<=50;i++)

	 {

	 	for(int j=1;j<=50;j++)

	 	putchar(ans[i][j]);

        putchar('\n');

	 }

	return 0;

}

巴特西

C. A Mist of Florescence

链接

题意

分析

代码

最新文章

热门文章