题解：P8770 [蓝桥杯 2022 省 A] 填空问题

qkj_qwq · 2025-07-26 11:43:05 · 题解

试题 A

先把所有二维码的边都裁下来，花费 4 次。设有 l 行 c 列二维码。

接下来横着裁（其实横着竖着总花费都一样）。花费 l-1 次。

再竖着裁。花费 (c-1)\times l 次。

加起来，总花费 =l\times c+3=443。

注意题目，四种情况是小蓝下好的结果，而不是棋盘上的障碍！所以，下一次应该到小乔放置棋子了。~~我在这里卡了半小时~~

第一种情况，若小乔在 1-3 放置棋子，则变成：（空格为 .，小乔为 O，小蓝为 X）
```
X.O.
....
```
然后，若小蓝在第二排放置一颗棋子，小乔放两颗，小蓝必输，因为第一排一人一颗棋；若小蓝放置两颗棋子，小乔放一颗，小蓝也必输。输出 L。
第二种情况，若小乔在 1-3 和 1-4 放置棋子，则变成：
```
XXOO
....
```
然后，若小蓝在第二排放置一颗棋子，小乔放两颗，小蓝必输；若小蓝放置两颗棋子，小乔放一颗，小蓝也必输。输出 L。
第三种情况，若小乔在 1-3 放置棋子，则变成：
```
.XO.
....
```
变成第一种情况。输出 L。
第四种情况，为第三种情况的相反情况，小乔必输，输出 V。

答案为 LLLV。