题目链接

题解

先把每个格子看做一个点 (所谓的切比雪夫距离的转化) ,然后把这些点组成的矩形旋转45度,再把他塞到一个每个格子大小为\(d*d\)的网格图中,那么在一个格子上的点颜色相同

代码

#include<bits/stdc++.h>

using namespace std;

#define re register

#define ll long long

#define in inline

#define get getchar()

in int read()

{

	int t=0; char ch=get;

	while(ch<'0' || ch>'9') ch=get;

	while(ch<='9' && ch>='0') t=t*10+ch-'0', ch=get;

	return t;

}

int h,w,d;

char s[4]={'R','Y','G','B'};

int main()

{

	h=read();

	w=read();

	d=read();

	for(re int i=1;i<=h;i++){

		for(re int j=1;j<=w;j++)

		{

			int x=(i+j+w)/d,y=(i-j+w)/d;

			//cout<<x<<' '<<y<<endl;

			cout<<s[(x%2)*2+y%2];

		}

		cout<<endl;

	}

}

巴特西

AT3557 Four Coloring

题目链接

题解

代码

最新文章

热门文章