蓝桥杯python-C-第五题-矩形拼接

解题思路：

思考可能出现的情况：

1.四边形(最少边数)

a.有两个矩形边的和等于另一个矩形的边且这两个矩形的另一边相等

b.三个矩形都有一条边相等，也为四边形

2.六边形

a.只要有两个矩形的和等于第三个矩形的一边，则最少为六边形（先不讨论一定为六边形的情况）

3.最多为八边形

排除法：既不为四边形也不为六边形就为八边形（排除法）

总情况：

代码解答：

def check1(x, y, z):  # 四边形判断
    if x >= y and x >= z:
        if y + z == x and m[2] + m[3] - y == m[4] + m[5] - z: #取另一条边的方法
            return True
    elif y >= x and y >= z:
        if x + z == y and m[0] + m[1] - x == m[4] + m[5] - z:
            return True
    elif z >= x and z >= y:
        if x + y == z and m[0] + m[1] - x == m[2] + m[3] - y:
            return True
    else:
        return False

def check2(x, y, z):   #最少为六边形判断
    if x >= y and x >= z:
        if y + z == x:
            return True
    elif y >= x and y >= z:
        if x + z == y:
            return True
    elif z >= x and z >= y:
        if x + y == z:
            return True
    else:
        return False


n = int(input())
for i in range(n):
    m =list(map(int, input().split()))  #map遍历
    ans = 8 #最大的边
    for j in range(2): #j:0,1
        for u in range(2,4): #u:2,3
            for k in range(4,6): #4,5
                x, y, z = m[j], m[u], m[k]  #遍历重复赋值
                if check1(x, y, z):    #多种情况进行判断，取最小边数
                    ans = min(ans, 4)
                if x == y == z and m[0] + m[1] - x == m[2] + m[3] - y == m[4] + m[5] - z:
                    ans = min(ans,4)
                if check2(x, y, z):
                    ans = min(ans, 6)
                if  x == y or x == z or z == y:
                    ans = min(ans, 6)
    print(ans)

结果：