[codeforces 1368C] Even Picture 阶梯式的构造

Codeforces Global Round 8  参与排名人数13404

[codeforces 1368C]    Even Picture   阶梯式的构造

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1368/problem/C

Problem	Lang	Verdict	Time	Memory
C - Even Picture	GNU C++17	Accepted	31 ms	200 KB

题目大意：构造图形，要求染色的格子彼此连通，每个格子都有偶数个邻居，其中有且只有n个格子，这n个格子中的每个格子有4个邻居，输出这些格子的位置坐标。

One can show that there exists an answer satisfying all requirements with a small enough k.此句意思关键。并不是说找最小的k,是指能找到满足题意的k.

数据生成过程如图所示

n=1

n=2

n=3

AC代码如下

#include <stdio.h>
int main(){
	int n,i;
	scanf("%d",&n);
	printf("%d\n",4+n*3);
	for(i=0;i<=n+1;i++)printf("%d %d\n",i,i);//黄色格子打印
	for(i=0;i<=n;i++)printf("%d %d\n",i,i+1);//红色格子打印
	for(i=1;i<=n+1;i++)printf("%d %d\n",i,i-1);//红色格子打印
}