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