Atcoder #Code Festival 2017-D. Four Coloring

时间次元

于 2018-11-28 15:43:06 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：杂题

本文链接：https://blog.youkuaiyun.com/qq_41593522/article/details/84585390

杂题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种在n*m棋盘上染4种颜色的算法，确保曼哈顿距离为k的两个格子颜色不同。通过计算(i+j+m-2)/k和(i-j+m)/k的奇偶性来决定每个格子的颜色，有效解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

在n*m的棋盘上染4种颜色，要求曼哈顿距离为k的两个格子颜色不同

题解

非常简单，按\(\frac {i - j}{k}\) , \(\frac {i + j}{k}\)的奇偶性染色即可

调试记录

注意处理n % n的情况

#include <cstdio>

using namespace std;

int n, m, k;
char str[2][2];

int main(){
	scanf("%d%d%d", &n, &m, &k);
	str[0][0] = 'R', str[0][1] = 'G';
	str[1][0] = 'B', str[1][1] = 'Y';
	
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= m; j++){
			int x = (i + j + m - 2) / k % 2, y = (i - j + m) / k % 2;
			printf("%c", str[x][y]);
		}
		printf("\n");
	}	
	
	return 0;
}