蓝桥杯2024 python 省赛 T字消除 题解

蓝桥杯2024 python 省赛 T字消除 题解

题目链接https://www.acwing.com/problem/content/description/5413/

从数据量分析，这是一道时间复杂度为O（n）的思维题。我没有完全做出来，但是我们可以考虑一个2*2的全0的正方形。
如果存在这样一个正方形，那么每次都可以通过这个图形往外延伸一格，所以此时答案就是图中1的数量。
如果不存在，那么考虑T字型4个方格中，是否存在任意3个0，如果存在，也可以把最后一个补上，然后回到上一步。
大致思路如上，但是过于繁琐，本人没有继续尝试，不知道有木有大佬可以分享正确思路。
实测acwing数据，输出全1可以通过6/12，考场上应该就是最简单的混分办法了。