Python:每日一题之矩阵拼接

这篇具有很好参考价值的文章主要介绍了Python:每日一题之矩阵拼接。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

问题描述

已知 3 个矩形的大小依次是 a1​×b1​,a2​×b2​ 和 a3​×b3​ 。用这 3 个矩形能拼 出的所有多边形中, 边数最少可以是多少?

例如用 3×2 的矩形(用 A 表示)、 4×1 的矩形 (用 B 表示) 和 2×4 的矩 形(用 C 表示)可以拼出如下 4 边形。

python行列不等矩阵拼接,每日一题,蓝桥杯,矩阵,线性代数,python,蓝桥杯,算法

 

例如用 3×2 的矩形 (用 A 表示)、 3×1 的矩形(用 B 表示) 和 1×1 的矩 形(用 C 表示)可以拼出如下 6 边形。

python行列不等矩阵拼接,每日一题,蓝桥杯,矩阵,线性代数,python,蓝桥杯,算法

 

输入格式

输入包含多组数据。

第一行包含一个整数 T, 代表数据组数。

以下 T 行, 每行包含 6 个整数 a1​,b1​,a2​,b2​,a3​,b3​, 其中 a1​,b1​ 是第一个矩 形的边长, a2​,b2​ 是第二个矩形的边长, a3​,b3​ 是第三个矩形的边长。

输出格式

对于每组数据, 输出一个整数代表答案。

样例输入

2
2 3 4 1 2 4
1 2 3 4 5 6

样例输出

4
6

 思考:

python行列不等矩阵拼接,每日一题,蓝桥杯,矩阵,线性代数,python,蓝桥杯,算法文章来源地址https://www.toymoban.com/news/detail-677165.html

参考代码: 

import os
import sys

def check1(x1,x2,x3):    #能完全匹配,四边形
  if x1>=x2 and x1>=x3:  
    if x1==x2+x3 and a[2]+a[3]-x2==a[4]+a[5]-x3:
      return True
  if x2>=x1 and x2>=x3:
    if x2==x1+x3 and a[0]+a[1]-x1==a[4]+a[5]-x3:
      return True
  if x3>=x1 and x3>=x2:
    if x3==x1+x2 and a[0]+a[1]-x1==a[2]+a[3]-x2:
      return True
  return False

def chachk2(x1,x2,x3):  #能部分匹配,六边形
  if x1>=x2 and x1>=x3: 
    if x1==x2+x3 :
      return True
  if x2>=x1 and x2>=x3:
    if x2==x1+x3 :
      return True
  if x3>=x1 and x3>=x2:
    if x3==x1+x2 :
      return True
  return False

T=int(input())  
for t in range(T):
  a=list(map(int,input().split()))
  ans=8    #除能完全匹配和部分匹配外的为八变形
  for i in range(0,2):      # 第1个矩形横竖两种摆法
    for j in range(2,4):    # 第2个矩形横竖两种摆法
      for k in range(4,6):  # 第3个矩形横竖两种摆法
        x1,x2,x3=a[i],a[j],a[k]
        if x1==x2 and x2==x3:  #三边相等一定能拼成四边形
          ans=min(ans,4)
        if check1(x1,x2,x3):
          ans=min(ans,4)
        if x1==x2 or x2==x3 or x3==x1:
          ans=min(ans,6)
        if chachk2(x1,x2,x3):
          ans=min(ans,6)
  print(ans)

到了这里,关于Python:每日一题之矩阵拼接的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 每日一题之打家劫舍

    题目链接 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统, 如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组,计算

    2024年02月08日
    浏览(41)
  • 每日一题之数值的整数次方

    描述: 实现函数 double Power(double base, int exponent),求 base 的 exponent 次方。 注意: 1.保证base和exponent不同时为0。 2.不得使用库函数,同时不需要考虑大数问题 3.有特殊判题,不用考虑小数点后面0的位数。 我的思路:直接使用递归,让它每次乘一个它自身。但这存在一个问题,

    2024年02月12日
    浏览(37)
  • 每日一题之打家劫舍II

    题目链接 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统, 如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报

    2024年02月08日
    浏览(40)
  • 【c语言】每日一题之汉诺塔类型

    大佬们,我又回来了,最近也在忙自己的学业,忙着生活对线,也参加了今年的蓝桥杯其他的组,发现今年太难了 ,摆烂了。但我想到了读者你们,从今天开始继续更新博客。通过写一篇我随便写的有趣的题,打开今年的博客之旅。 BC161 大吉大利,今晚吃鸡 糖和抖m在玩个游

    2023年04月16日
    浏览(29)
  • 每日一题之两个字符串的删除操作

    题目链接 给定两个单词  word1  和  word2  ,返回使得  word1  和   word2  ** 相同 所需的 最小步数 。 每步  可以删除任意一个字符串中的一个字符。 示例 1: 示例  2: 提示: 1 = word1.length, word2.length = 500 word1  和  word2  只包含小写英文字母 我们可以定义一个二维数组 dp ,

    2024年02月15日
    浏览(37)
  • C语言每日一题之旋转数求最小值

    hello,今天我们分享一道题目,是牛客网上的一道题 求旋转数组中的最小值https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13tqId=23269ru=/ta/coding-interviewsqru=/ta/coding-interviews/question-ranking 那我们先来看一下题目的意思,首先要读懂题目讲的是什么 题目说一个非降序数组,

    2024年02月13日
    浏览(32)
  • C语言每日一题之整数求二进制1的个数

    今天分享一道题目,用三种方法来求解 二进制1的个数 方法1 我们的十进制除10和取余数就可以得到我们每一位的数字,那我们的二进制也可 以 这是一种方法,另外一种就是我们可以用移位操作符来算 这个方法是不是也是特别妙呢,当然还有更妙的方法,请看!!! 相信看

    2024年02月15日
    浏览(58)
  • python如何算矩阵的行列式

    在 Python 中,可以使用 NumPy 库中的 linalg.det() 函数来计算矩阵的行列式。例如,假设你要计算以下矩阵的行列式: $$A=begin{bmatrix}1 2 34 5 67 8 9end{bmatrix}$$ 你可以使用 NumPy 库来计算它的行列式,方法如下: 运行上面的代码后,将输出矩阵 A 的行列式的值,即: 注意,如果矩阵

    2024年02月12日
    浏览(53)
  • python经典百题之矩阵对角线之和

    题目要求计算一个3x3矩阵的对角线元素之和,即主对角线和副对角线的元素之和。 主对角线的元素位于矩阵的左上到右下的对角线上,副对角线的元素位于矩阵的右上到左下的对角线上。 我们可以使用三种不同的方法来实现这个程序,分别是: 直接遍历法 :遍历主对角线和

    2024年02月04日
    浏览(41)
  • 利用python求行列式、矩阵的秩和逆

    相关线性代数知识,自行百度!!!

    2024年02月13日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包