AT_future_fif_digital_days_open_c future_fif_digital_days_open_c

[相关题目链接]: https://atcoder.jp/contests/future-fif-digital-days-open/tasks/future_fif_digital_days_open_c ## 输入输出格式

无

无

### 测试用例数量 总共有 50 个测试用例。 ### 输入生成方法 固定 $K=100$ 和 $B=10$。随机选择未被标记的坐标来生成标记，不过首先要决定四个端点位置的标记：第一个标记在上边缘（$i_1=0$）、第二个在左边缘（$j_2=0$）、第三个在下边缘（$i_3=N-1$）、第四个在右边缘（$j_4=N-1$）。 接下来是如何生成多连块。每个多连块由若干正方形块组成，第一个多连块只含有一个块，成本是 $C_1=15$。 对于第 $b$ 个多连块（$2 \leq b \leq B$），块数为 $2(3+b)$，成本为 $C_b=\mathrm{round}(15\sqrt{2(3+b)})$。从一个块开始，通过以下步骤扩展 $2(3+b)-1$ 次产生： 1. 从上下左右四个方向中随机选择一个方向进行扩展。 2. 在选择的方向上从最边缘的块中随机选一个，并将邻接的格子加入多连块，扩展 1 块。 ### 工具 - [网页版可视化工具与输入生成器](https://img.atcoder.jp/future-fif-digital-days/visYp.html?q=c) - [本地版可视化工具与输入生成器](https://img.atcoder.jp/future-fif-digital-days/dd7a70773bb74f0570cdde81b1bf6ee3.zip)：使用本地工具需要准备 [Rust 语言](https://www.rust-lang.org/ja) 的编译环境。 **本翻译由 AI 自动生成**