本文共 2209 字，大约阅读时间需要 7 分钟。

为了解决这个问题，我们需要判断在6步以内是否可以使5x5的灯阵中的所有灯都亮起。每个灯的状态可以通过翻动其开关来改变，并且翻动一个灯会导致其相邻的灯也跟着改变状态。

方法思路

我们可以通过枚举所有可能的初始状态来解决这个问题。具体来说，我们将第一行的灯状态固定下来，共有32种可能的组合。对于每一种组合，我们会模拟翻动灯的过程，计算所需的步骤数，并检查是否在6步以内完成任务。

具体步骤如下：

解决代码

import sysdef main():    input = sys.stdin.read().split()    idx = 0    n = int(input[idx])    idx += 1    for _ in range(n):        rows = []        while len(rows) < 5:            rows.append(input[idx])            idx += 1        grid = [list(row) for row in rows]        found = -1        for mask in range(32):            current = [list(row) for row in grid]            cnt = 0            for j in range(5):                if (mask >> j) & 1:                    x, y = 0, j                    for dx, dy in [(0,1),(1,0),(0,-1),(-1,0)]:                        if 0 <= x+dx <5 and 0 <= y+dy <5:                            current[x+dx][y+dy] = '1' if current[x+dx][y+dy] == '0' else '0'                    cnt += 1            for i in range(4):                for j in range(5):                    if current[i][j] == '0':                        x, y = i+1, j                        for dx, dy in [(0,1),(1,0),(0,-1),(-1,0)]:                            if 0 <= x+dx <5 and 0 <= y+dy <5:                                current[x+dx][y+dy] = '1' if current[x+dx][y+dy] == '0' else '0'                        cnt += 1                        if cnt >= 6:                            break                if cnt >=6:                    break            all_on = True            for j in range(5):                if current[4][j] != '1':                    all_on = False                    break            if all_on and cnt <=6:                if found == -1 or cnt < found:                    found = cnt            if found <=6:                break        print(found if found != -1 else -1)if __name__ == '__main__':    main()

代码解释

通过这种方法，我们可以高效地解决问题，并找到最优解。

转载地址：http://phkpz.baihongyu.com/