AcWing 116. 飞行员兄弟
原题链接
简单
作者:
求求大佬别卷了
,
2022-03-02 20:12:55
,
所有人可见
,
阅读 119
import copy
def turn_one(nsbk,x,y):
if nsbk[x][y] == '-':
nsbk[x][y] = '+'
else:
nsbk[x][y] = '-'
def turn_all(nsbk,x,y):
for i in range(4):
turn_one(nsbk,x,i)
turn_one(nsbk,i,y)
turn_one(nsbk,x,y)
if __name__ == '__main__':
ns = []
res = []
for i in range(4):
ns.append(list(input()))
for op in range(1 << 16):
temp = []
nsbk = copy.deepcopy(ns)
for i in range(4):
for j in range(4):
if op >> i * 4 + j & 1:
temp.append((i,j))
turn_all(nsbk,i,j)
has_close = False
for i in range(4):
for j in range(4):
if nsbk[i][j] == '+':
has_close = True
if not has_close:
if not res or len(res) > len(temp):res = temp
print(len(res))
for i in res:
print(i[0] + 1,i[1] + 1)