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