三个问题 A, B, C 的区别仅在于测试用例的数量和输入生成方法。请参考 A 问题的共同部分。

测试用例数量

50 个

输入生成方法

将 $K=10$ 和 $B=20$ 固定。图案的坐标从已放置的图案中最小曼哈顿距离大于等于 10 的坐标中随机选择。然而，第一个图案的坐标是上端 ($i_1=0$)，第二个图案的坐标是左端 ($j_2=0$)，第三个图案的坐标是下端 ($i_3=N-1$)，第四个图案的坐标是右端 ($j_4=N-1$)。

每个多米诺骨牌按以下方式生成。我们将每个正方形构成多米诺骨牌称为"块"。第一个多米诺骨牌由一个块组成，成本为 $C_1=50$。第 $b$ ($2 \leq b \leq B$) 个多米诺骨牌由 $2+b$ 个块组成，成本为 $C_b=\mathrm{round}(50\sqrt{2+b})$，从一个块的多米诺骨牌开始，使用以下扩展操作重复 $1+b$ 次来生成。

1. 随机选择要扩展的方向，可以是上下左右四个方向之一。
2. 从该方向上的最边缘的块中随机选择一个，将其与相邻的单元格合并以扩展多米诺骨牌。

工具

• Web 版可视化器和输入生成器
• 本地执行版可视化器和输入生成器: 若要使用，请准备Rust语言的编译环境。

输入样例1

50 10 20
0 25
1 0
49 21
49 49
0 43
41 9
26 6
12 32
38 33
13 4
1 1 50
#
2 3 100
###
#..
2 4 112
#...
####
5 2 122
.#
.#
##
#.
#.
3 5 132
..###
###..
.#...
2 7 141
###....
..#####
7 3 150
..#
..#
..#
..#
..#
..#
###
5 6 158
...#..
..####
..#...
###...
.#....
7 5 166
...#.
...#.
...#.
####.
...##
...#.
...#.
5 8 173
...#....
...#....
########
.....#..
.....#..
9 5 180
..#..
..#..
..#..
..#..
#####
..#..
..#..
..#..
..#..
8 7 187
..#....
..#....
..#....
..#....
#######
.#.....
.#.....
.#.....
8 8 194
.......#
.....###
######..
...#....
...#....
...#....
...#....
...#....
5 12 200
.......#....
.......#####
########....
.....#......
.....#......
12 6 206
...#..
...#..
...#..
...#..
...#..
...###
####..
...#..
...#..
...#..
...#..
...#..
10 9 212
.......#.
.......#.
.......#.
#########
.......#.
.......#.
.......#.
.......#.
.......#.
.......#.
14 6 218
...#..
...#..
...#..
...#..
...#..
######
...#..
...#..
...#..
...#..
...#..
...#..
...#..
...#..
9 12 224
.....#......
.....#......
.....#......
.....#......
.....#......
.....#......
######......
.....##.....
......######
9 13 229
........#....
........#....
........#....
........#....
#############
.......#.....
.......#.....
.......#.....
.......#.....
10 13 235
.....#.......
.....#.......
.....#.......
#######......
......#......
......#######
......#......
......#......
......#......
......#......

输出样例1

164
1 26 6
1 25 6
1 24 6
1 23 6
1 22 6
1 21 6
1 20 6
1 19 6
1 18 6
1 17 6
1 16 6
1 15 6
1 14 6
1 13 6
1 13 5
1 13 4
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 2 4
1 3 4
1 4 4
1 5 4
1 6 4
1 7 4
1 8 4
1 9 4
1 10 4
1 11 4
1 12 4
1 0 25
1 0 26
1 0 27
1 0 28
1 0 29
1 0 30
1 0 31
1 0 32
1 0 33
1 0 34
1 0 35
1 0 36
1 0 37
1 0 38
1 0 39
1 0 40
1 0 41
1 0 42
1 0 43
1 41 9
1 40 9
1 39 9
1 38 9
1 37 9
1 36 9
1 35 9
1 34 9
1 33 9
1 32 9
1 31 9
1 30 9
1 29 9
1 28 9
1 27 9
1 26 9
1 26 8
1 26 7
1 1 32
1 2 32
1 3 32
1 4 32
1 5 32
1 6 32
1 7 32
1 8 32
1 9 32
1 10 32
1 11 32
1 12 32
1 49 21
1 48 21
1 47 21
1 46 21
1 45 21
1 44 21
1 43 21
1 42 21
1 41 21
1 41 20
1 41 19
1 41 18
1 41 17
1 41 16
1 41 15
1 41 14
1 41 13
1 41 12