题解 2681: 蓝桥杯2022年第十三届省赛真题-矩形拼接

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

枚举加分类

摘要:解题思路:结果只可能是4、6、8中的一个值。deffunc(x):  sign=8  forain(0,1):&nbsp……

分类讨论 一步一步讨论

摘要:解题思路:注意事项:参考代码:n=int(input())foriinrange(n):  ans=8  a=list(map(……

算出所有结果

摘要:解题思路:因为只有三个矩形拼接,所以只用考虑三个矩形摆放的位置,有几种情况,最坏的结果是8个边,最好的结果有4个边,中等结果有6个边注意事项:参考代码:staticint[][]a=newint[3]……

典型的分类讨论

摘要:解题思路:三个方块各自横竖放的情形有2种,也就是一共2*2*2=8种情形。从左到右(因为从下到上等价于8种中的其它情形从左到右)排列方块,接下来就是几个简单的讨论而已。注意事项:参考代码:#inclu……

疯狂枚举所有情况

摘要:解题思路:注意事项:参考代码:packagedotcpp.模拟;importjava.util.Scanner;publicclass矩阵拼接{  publicst……

蓝桥杯2022年第十三届省赛真题-矩形拼接

摘要:解题思路:三个矩形进行拼接,最终组成的边数仅包含3种情况:1、4条边,此时3个矩形可以组成1个大矩形,存在两种可能:三个矩形存在一条长度相同的边,这样可以按照这条边组成大矩形三个矩形中存在一个矩形等于……