统计可互换矩形的组数的个数

Posted 2021-10-09 算法与编程之美

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

问题描述

如果给你很多个长方形，并告诉它们的长和宽，如果两个长方形的长和宽的比例相同，那个就认为这两个长方形可以互换，比如长方形A=[2,3]，长方形B=[4,6]，2/3==4/6，所以长方形A与长方形B可以互换。现在有下列长方形的长和宽，Rec=[[4,8],[3,6],[10,20],[2,3],[4,6]]，统计其中可以互换矩形的个数

解决方案

首先使用while循环，将每一个矩形列出来，再然后算出他们的长宽比例，最后从第一个矩形的长宽比例与后面的矩形长宽比例进行一一比较，从而统计出可互换矩形的个数。最后统计的时候，有个简单方法：使用scipy库，使用里面的排列组合的代码

实验结果与讨论

通过实验、实践等证明提出的方法是有效的，是能够解决开头提出的问题。

代码清单 1 

结语

针对统计可互换矩形问题，提出while循环方法，证明该方法是有效的。

实习编辑：李欣容

稿件来源：深度学习与文旅应用实验室（DLETA）