#include<stdio.h> #include<iostream> #include<string.h> #include<ctype.h> #include<math.h> #include<map> #include<set> #include<vector> #include<queue> #include<string> #include<algorithm> #include<time.h> #include<bitset> using namespace std; #define MS(x,y) memset(x,y,sizeof(x)) #define MC(x,y) memcpy(x,y,sizeof(x)) #define MP(x,y) make_pair(x,y) #define ls o<<1 #define rs o<<1|1 typedef long long LL; typedef unsigned long long UL; typedef unsigned int UI; template <class T> inline void gmax(T &a,T b){if(b>a)a=b;} template <class T> inline void gmin(T &a,T b){if(b<a)a=b;} void fre() { freopen("black.in","r",stdin); freopen("black.out","w",stdout); } const int N=65; int x,y,n; char a[N+N+5][N+5]; void make(char x,char y,int num) { for(int i=n+1;i<=n+N;i++) { for(int j=1;j<=N;j++) { if(((i-n)&1)||(j&1))a[i][j]=x; } } for(int i=n+1;i<=n+N;i++) { for(int j=1;j<=N;j++)if(a[i][j]==0) { if(num){a[i][j]=y;--num;} else a[i][j]=x; } } } int main() { fre(); while(~scanf("%d%d",&x,&y)) { n=0; MS(a,0); if(x==1)make('@','.',y); else if(y==1)make('.','@',x); else { make('@','.',y-1); n+=N;make('.','@',x-1); } printf("%d %d\n",n+N,N); for(int i=1;i<=n+N;i++)puts(a[i]+1); } } /* 【题意】 地图中有'@'和'.'两种棋子, 我们希望构造一个最大为1000*1000的矩形, 使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个(x与y都是在[1,1000]之间的正整数) 【类型】 构造 【分析】 首先,我们会想到一个类似于 @.@.@.@ .@.@.@. @.@.@.@ 这样的会使得双方联通块个数都很多,但是也比较均匀。 于是,我们会想到—— 如何让一个联通块数尽可能小,而另外一者的联通块数多起来呢? 于是我们想到了一种如下的构造方式,用尽可能少的'@'联通块来内置尽可能多的'.'联通块—— @@@@@ @.@.@ @@@@@ @.@.@ @@@@@ 对于一个(n+1)(n+1)的矩阵,我们可以放置n^2/4个'.',数量多少是我们自己可以决定的。 比如,对于一个65*65的矩形,我们就可以最多放置1024(>1000)个'.' 于是,按照这种做法,我们最多绘制2个这样的联通块,就可以AC这道题。 */