AT_future_fif_digital_days_open_b future_fif_digital_days_open_b

访问 [problemUrl]: https://atcoder.jp/contests/future-fif-digital-days-open/tasks/future_fif_digital_days_open_b 获取完整题目描述。

无

无

### 测试用例数量 总共有 50 个测试用例。 ### 输入生成规则 给定 $ K=10 $ 和 $ B=20 $。标志的坐标会从已经放置的标志中最低曼哈顿距离至少为 10 的坐标中随机选择。然而，第一至第四个标志将分别在上边界（$ i_1=0 $）、左边界（$ j_2=0 $）、下边界（$ i_3=N-1 $）和右边界（$ j_4=N-1 $）内随机选择。 具体到多连块的生成方式如下：每个多连块由若干正方形构成，这些正方形称为**块**。第一个多连块仅有 1 个块，成本为 $ C_1=50 $。对于第 $ b $ 个多连块（其中 $ 2 \leq b \leq B $），其由 $ 2+b $ 个块组成，成本为 $ C_b=\mathrm{round}(50\sqrt{2+b}) $。多连块的生成从 1 块开始，通过重复以下步骤 $ 1+b $ 次来扩展： 1. 在上下左右四个方向中随机选择一个扩展方向。 2. 从该方向最外围的块中随机选择一个，将其相邻的格子包含进多连块，进行 1 块的扩展。 ### 工具 - [网页版可视化工具及输入生成器](https://img.atcoder.jp/future-fif-digital-days/visYp.html?q=b) - [本地运行版可视化工具及输入生成器](https://img.atcoder.jp/future-fif-digital-days/dd7a70773bb74f0570cdde81b1bf6ee3.zip)：使用前需准备好 [Rust 语言](https://www.rust-lang.org/ja) 的编译环境。 **本翻译由 AI 自动生成**