首页 > 其他分享 >蓝桥杯 矩形拼接

蓝桥杯 矩形拼接

时间:2023-12-13 21:14:31浏览次数:30  
标签:__ flag4 蓝桥 flag6 range 拼接 条边 矩形

题目位置
让我想起了2019四川省赛的一道题。
如果三个矩形中有两个矩形各有一条边相等,则至少6条边;若3个矩形都有一条边相等,则至少4条边。
如果有一个矩形的一条边是另外两个矩形的某条边之和,则至少6条边;若再次基础上,另外两个矩形的另外一条边相等,则至少4条边
用全排列+循环,反正枚举所有边的情况

from itertools import permutations

def main():
    n = int(input())
    for t in range(n):
        a = [[0 for i in range(2)] for j in range(3)]
        line = input().split()
        for i in range(3):
            a[i][0], a[i][1] = int(line[i * 2]), int(line[i * 2 + 1])
        p = permutations(a)
        flag4, flag6 = False, False
        for a in p:
            for i1 in range(2):
                a[0][0], a[0][1] = a[0][1], a[0][0]
                for i2 in range(2):
                    a[1][0], a[1][1] = a[1][1], a[1][0]
                    for i3 in range(2):
                        a[2][0], a[2][1] = a[2][1], a[2][0]
                        if a[0][0] == a[1][0]:
                            flag6 = True
                            if a[0][0] == a[2][0]:
                                flag4 = True
                        if a[0][0] == a[1][0] + a[2][0]:
                            if a[1][1] == a[2][1]:
                                flag4 = True
                            else:
                                flag6 = True
        if flag4:
            print(4)
        elif flag6:
            print(6)
        else:
            print(8)



if __name__ == '__main__':
    main()

标签:__,flag4,蓝桥,flag6,range,拼接,条边,矩形
From: https://www.cnblogs.com/BakaCirno/p/17899911.html

相关文章

  • 蓝桥杯 消除游戏
    题目位置主要需要用到模拟链表。做法是先整体扫一遍,将要删除的位置存下来。然后在删除这些位置的过程中,判断该位置的左右是否需要在下一轮删除,如果需要,就存下来。这样循环,直到没有位置需要删除。细节看代码N=int(1e6)+10pre=[i-1foriinrange(N)]nxt=[i+1fori......
  • 蓝桥杯 寻找整数
    题目扩展中国剩余定理,将所有同余方程合并为一个设有\(x\equivr_1(mod\m_1)\),\(x\equivr_2(mod\m_2)\),即\(x=m_1p+r_1=m_2q+r2\)则有\(m_1p-m_2q=r_2-r_1\),由扩展欧几里得算法,得:方程\(m_1p-m_2q=gcd(m_1,m_2)\)特解\(p',q'\)对于原方程:当\((r2-r1)\%gcd(m_1,m_......
  • 第八届蓝桥杯赛题 分巧克力(用二分法实现)
    今日一道编程题  第八届蓝桥杯赛题中的分巧克力问题(用二分法实现)问题描述如下:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是HixWi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给......
  • linux 中实现字符串的拼接
     001、简单测试[root@pc1test01]#str1=ab##测试字符串[root@pc1test01]#str2=xy[root@pc1test01]#echo$str1##测试字符串ab[root@pc1test01]#echo$str2xy[root@pc1test01]#str3="$str1$str2"##字符串拼接[root@pc1test01]#echo......
  • P8805 [蓝桥杯 2022 国 B] 机房
    原题链接前情提要题目不难看懂,即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成,但是时间复杂度太高了。改进算法想象这个图是由点和线组成的,把其中一个点提起来,这样就变成了一个树(n叉树),任意两点(a,b)间的延迟和等于a->lca->b,其中lca为ab两点的最近公共祖先这样一来,只......
  • 前端纯js字符串拼接导出excel
    1<html>2<head>3<pstyle="font-size:20px;color:red;">使用a标签方式将json导出csv文件</p>4<buttononclick='tableToExcel()'>导出</button>5</head>6<body>7<script>8......
  • 代码随想训练营第六十天(Python)| 84. 柱状图中最大的矩形
    84.柱状图中最大的矩形1、双指针classSolution:deflargestRectangleArea(self,heights:List[int])->int:n=len(heights)#左右第一个小于i的下标min_l,min_r=[0]*n,[0]*nres=0min_l[0]=-1......
  • 12.9 蓝桥杯 huffuman树c语言
    今天学习了蓝桥杯的huffuman树,总结如下:问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,…,pn-1},用这列数构造Huffman树的过程如下:1.找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加......
  • P8614 [蓝桥杯 2014 省 A] 波动数列
    这道题的精髓在于DP公式的推理#include<iostream>#include<stdio.h>#include<algorithm>#include<cstring>usingnamespacestd;constintN=1005,mod=100000007;intn,s,a,b;intdp[N*N];intmain(){cin>>n>>s......
  • map里面的参数拼接到url上
    publicstaticStringdoPostOtherBody(Stringurl,Map<String,Object>params,HashMap<String,String>headParams){Stringresponse="";StringBufferstrtTotalURL=newStringBuffer();if(url.indexOf("?")......