AT_future_fif_digital_days_c Polyomino Connection C

在这个问题中，我们处理一个二维坐标系上的标记生成，以及多连块（Polyomino）的生成。

无

无

### 测试用例数量 总共会有 50 个测试用例。 ### 输入生成方法 参数固定为 $ K=100 $ 和 $ B=10 $。标记的生成方式如下：首先从尚未标记的坐标中随机选择生成位置，但有以下约束： - 第一个标记必须选择在上边缘$(i_1=0)$。 - 第二个标记必须选择在左边缘$(j_2=0)$。 - 第三个标记必须选择在下边缘$(i_3=N-1)$。 - 第四个标记必须选择在右边缘$(j_4=N-1)$。 各个多连块的生成方式如下：我们将多连块的每一个组成部分称为**块**。第一个多连块由1个块构成，成本设定为 $ C_1=15 $。对于第 $ b $ 个（$ 2\leq b \leq B $）多连块，它由 $ 2(3+b) $ 个块组成，成本为 $ C_b=\mathrm{round}(15\sqrt{2(3+b)}) $。首先我们从1个块的多连块开始，通过以下步骤扩展生成： 1. 从上、下、左、右四个方向中随机选择一个方向进行扩展。 2. 从该方向的最外层块中随机选择一个，并在该方向邻接一格新的块以扩展多连块。 ### 工具 - [网页版可视化和输入生成器](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 自动生成**