1520: 蓝桥杯算法提高VIP-开灯游戏 Python3 暴力简单做法，使用itertools标准库

解题思路:

注意事项:
    得到结果以后需要先排序再输出即可
参考代码:

from itertools import permutations

switch = [[0, 1, 0, 1, 0, 0, 0, 0, 0],
          [1, 0, 1, 0, 1, 0, 0, 0, 0],
          [0, 1, 0, 0, 0, 1, 0, 0, 0],
          [1, 0, 0, 0, 1, 0, 1, 0, 0],
          [0, 1, 0, 1, 0, 1, 0, 1, 0],
          [0, 0, 1, 0, 1, 0, 0, 0, 1],
          [0, 0, 0, 1, 0, 0, 0, 1, 0],
          [0, 0, 0, 0, 1, 0, 1, 0, 1],
          [0, 0, 0, 0, 0, 1, 0, 1, 0]]
choices = set()
all_ = []
for i in range(1, 10):
    temp = [1 for _ in range(i)] + [0 for _ in range(9 - i)]
    choices.update(permutations(temp))

for choice in choices:
    lights = [0 for _ in range(9)]
    # nine switches
    for i in range(9):
        if choice[i]:
            lights = list(map(lambda x, y: x ^ y, switch[i], lights))
    if sum(lights) == 4:
        all_.append("".join(map(str, choice)))
all_.sort()
print(*all_, sep='\n')