2022CCPC绵阳 H.Life is Hard and Undecidable, but... codeforces 104065H

https://codeforces.com/gym/104065/problem/H?f0a28=1

题目大意：在300*300的点阵中，每个点有存活和离世两种状态，定义如下规则：

规则1：如果一个离世状态的点周围八格范围内恰好有三个存活的点，那么这个点在下一秒就会变成一个存活的点

规则2：如果一个存活状态的点周围八格内恰好有2或3个点，那么这个点在下一秒仍然是存活的点，否则会变成离世的点

现给出点阵上有存活的点的时间长度k，要求给出第0秒时存活的点的坐标，使得k秒后点阵中所有的点都是离世状态

1<=k<=100

思路：本题主要难度在于读题，在理解题意后，尝试去构造即可，一下为一种可行的构造方式：

令对角线上的点初始为存活状态，左上和右下的两个点周围只有一个点，下一秒会离世，其余存活的点周围都有两个点，不会离世，同时也没有离世的点会转为存活，所以每一秒减少两个点，那么初始需要的点的数量就是(k+1)*2

#include<iostream>
#include<cstdio>
#include<vector>
#include<list>
using namespace std;
const int N = 1e5 + 5;
int main()
{int n;cin >> n;cout << (n - 1) * 2 + 1 << endl;cout << 150 << " " << 150 << endl;//选一个中点int i = 150, j = 150;for (int k = 1; k < n; k++){//然后每秒向左下和右上延伸两个点printf("%d %d\n", --i,i);printf("%d %d\n", ++j, j);}return 0;
}