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;
}