题解：P12276 [蓝桥杯 2024 国 Python A] 汉字田

· · 题解

解题思路：

这道题其实枚举就可以。

如果我们只算穿过两个及以上的个数，大家都会算是 C^2_9=(8 \times 9) \div (2 \times 1)=36。也就是说，如果至少穿过两个点有36种。

但是这样没有完，题目只说了求两个点的，可是其中还有 3 个点连成的，所以还要减去 3 个点连成的，就有 12 条。但是由于在上面的 C^2_9 中，因为一条线上有 3 个点,所以要算 2 次，要乘 2。

最后计算：36-2 \times 12=12。

答案都算出来了。代码就不写了。最后点个赞吧喵。