AT_future_fif_digital_days_b Polyomino Connection B

[题目链接]: https://atcoder.jp/contests/future-fif-digital-days/tasks/future_fif_digital_days_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+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 自动生成**