Codeforces Global Round 8 C. Even Picture 题解（构造）

题目链接

题目大意

让你构造一个连通图，图中有k个灰点其中n个点4面都是灰点，（k-n）个点周围2个点是灰点

题目思路

emm，想了好久没思路。感觉这种构造比较神奇

当n=3，那么就是

令最左上角的座标为（1，1）

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int main(){
    scanf("%d",&n);
    printf("%d\n",3*n+4);
    for(int i=1;i<=n+2;i++){
        printf("%d %d\n",i,i);
    }
    for(int i=1,j=2;i<=n+1;i++,j++){
        printf("%d %d\n",i,j);
    }
    for(int i=2,j=1;j<=n+1;i++,j++){
        printf("%d %d\n",i,j);
    }
    return 0;
}