9个点放在4*4的矩阵中构成三条线

题意如题目

暴力

toint = {"#": 1, ".": 0}
mmaps = [[[1, 1, 1, 1], [1, 0, 1, 0], [1, 1, 0, 0], [1, 0, 0, 0]],
         [[1, 1, 1, 1], [0, 1, 0, 1], [0, 0, 1, 1], [0, 0, 0, 1]],
         [[1, 1, 1, 1], [0, 1, 1, 0], [0, 1, 0, 0], [1, 1, 0, 0]],
         [[1, 1, 1, 1], [0, 0, 1, 0], [0, 1, 1, 0], [1, 0, 1, 0]],
         [[1, 1, 1, 1], [0, 1, 1, 0], [0, 0, 1, 0], [0, 0, 1, 1]],
         [[1, 1, 1, 1], [0, 1, 0, 0], [0, 1, 1, 0], [0, 1, 0, 1]],

         [[0, 1, 0, 1], [1, 1, 1, 1], [0, 1, 0, 0], [1, 1, 0, 0]],
         [[1, 0, 1, 0], [1, 1, 1, 1], [0, 0, 1, 0], [0, 0, 1, 1]],
         [[1, 0, 0, 0], [1, 1, 1, 1], [1, 0, 1, 0], [1, 0, 0, 1]],
         [[1, 0, 0, 1], [1, 1, 1, 1], [0, 0, 1, 1], [0, 0, 0, 1]],
         [[1, 0, 0, 1], [1, 1, 1, 1], [1, 1, 0, 0], [1, 0, 0, 0]],
         [[0, 0, 0, 1], [1, 1, 1, 1], [0, 1, 0, 1], [1, 0, 0, 1]],

         [[1, 1, 0, 0], [0, 1, 0, 0], [1, 1, 1, 1], [0, 1, 0, 1]],
         [[1, 0, 0, 0], [1, 1, 0, 0], [1, 1, 1, 1], [1, 0, 0, 1]],
         [[1, 0, 0, 1], [0, 1, 0, 1], [1, 1, 1, 1], [0, 0, 0, 1]],
         [[0, 0, 0, 1], [0, 0, 1, 1], [1, 1, 1, 1], [1, 0, 0, 1]],
         [[1, 0, 0, 1], [1, 0, 1, 0], [1, 1, 1, 1], [1, 0, 0, 0]],
         [[0, 0, 1, 1], [0, 0, 1, 0], [1, 1, 1, 1], [1, 0, 1, 0]],

         [[0, 0, 0, 1], [0, 0, 1, 1], [0, 1, 0, 1], [1, 1, 1, 1]],
         [[1, 0, 0, 0], [1, 1, 0, 0], [1, 0, 1, 0], [1, 1, 1, 1]],
         [[0, 1, 0, 1], [0, 1, 1, 0], [0, 1, 0, 0], [1, 1, 1, 1]],
         [[0, 0, 1, 1], [0, 0, 1, 0], [0, 1, 1, 0], [1, 1, 1, 1]],
         [[1, 1, 0, 0], [0, 1, 0, 0], [0, 1, 1, 0], [1, 1, 1, 1]],
         [[1, 0, 1, 0], [0, 1, 1, 0], [0, 0, 1, 0], [1, 1, 1, 1]],
         ]
def a_b_dis(a,b):
    k = 0
    for line1,line2 in zip(a,b):
        for t1,t2 in zip(line1,line2):
            if(t1==1 and t2==0):
                k+=1
    return k

n = int(input())
for _ in range(n):
    #map = []
    vis = []
    for i in range(4):
        line = input().strip()
        news_line = [toint[x] for x in line]
        vis.append(news_line)
    minn=1000
    for ans in mmaps:
        minn = min(minn,a_b_dis(ans,vis))
    print(minn)