CF 1368C Even Picture

传送门

题目：

①所有块之间能够相互到达，即使一个连通图

②所有块有偶数个邻居

③规定有n个块有4个邻居

每组测试给定一个n，问你怎么构造一个图。

思路：水题。我们先构造好一个边长为2的矩形，然后我们给该矩形右下角添加三个块就能表达一个“有四个邻居”的块。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <string>
#include <vector>
#include <cmath>
#include <stack>
#include <map>
 
using namespace std;
  
#define ll long long
#define pb push_back
#define fi first
#define se second
  
const int N = 2e6 + 10;


void solve()
{
    int n;
    cin >> n;
    int sum = 7 + (n - 1) * 3;
    printf("%d
", sum);
    printf("%d %d
%d %d
",0,0,1,0);
    printf("%d %d
%d %d
",0,1,1,1);
    int x = 2, y = 2;
    for(int i = 1; i <= n; ++i){
        printf("%d %d
%d %d
%d %d
",x,y,x-1,y,x,y-1);
        x += 1; y += 1;
    }
}
  
int main()
{
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    // cout.tie(0);

    solve();
 
    return 0;
}