U511170 冬日绘版离线算法收集
题目背景
$2024/12/15$ 日前的最优解将获得 $2$ 关(包括大号呦)!
此题前 $10$ 次提交仅作为测试,不计入。
目前最优解:[llamn](https://www.luogu.com.cn/record/192287653),$860$ 分。
由于一些原因,开了完隐的不计入。
题目描述
画布大小 $n \times n$。
初始画布纯白。
敌方每秒点 $20$ 个黑点,此后你每秒点 $50$ 个白点,但是你看不到画布。
请设计一个算法,使得 $1000$ 回合之后,白点数量最多。
输入格式
一行,一个数,$n$。
输出格式
$50000$ 行,每行 $2$ 个数,表示所图坐标 $x , y$ 值。每 $50$ 个为一组,共 $1000$ 组。
说明/提示
测试点 $1$:$n = 10$。\
测试点 $2$:$n = 20$。\
测试点 $3$:$n = 50$。\
测试点 $4$:$n = 100$。\
测试点 $5$:$n = 150$。
保证黑点等概率随机生成。不保证不同次提交黑点位置相同。
判分标准:若白点数为 $x$,则每个测试点得分为:$\lfloor\frac{200x + \frac{n^2}{2}}{n^2}\rfloor$。
随机生成代码(可以参考输出格式):
```cpp
#include
using namespace std;
int n;
int main()
{
ios::sync_with_stdio(0);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
auto now = std::chrono::system_clock::now();
auto ms = std::chrono::time_point_cast(now);
auto t = ms.time_since_epoch().count();
srand(t);//毫秒级精度种子
cin >> n;
for(int i = 1 ; i