题目2681:蓝桥杯2022年第十三届省赛真题-矩形拼接JAVA实现下的思考

最新推荐文章于 2024-03-03 15:20:46 发布
最新推荐文章于 2024-03-03 15:20:46 发布
阅读量144 收藏
点赞数
文章标签： java 蓝桥杯 算法
wzideng所有，如有需求，请联系=>>Wzideng@qq.com
本文链接：https://blog.csdn.net/weixin_43554580/article/details/129903015
版权

先附上AC的代码，供大家参考，如果感兴趣的话，可以继续向下阅读
在这里插入图片描述

代码：

//package _2022年省赛Java大学C组真题;
 
import java.util.Scanner;
 
public class Main{
    /**f
     *分类考虑问题，以A，B，C为第一参考，然后各自的长、宽为第二参考
     *故需要考虑3 *  2*2*2种情况 
     * 
     */
    private static int T;
    private static int a1,a2,a3,b1,b2,b3;
    private static int res;;
    //private static int arr[] = new int [2];
     
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        T = sc.nextInt();
        for(int p=0;p<T;p++) {
            a1 = sc.nextInt();
            b1 = sc.nextInt();
            a2 = sc.nextInt();
            b2 = sc.nextInt();
            a3 = sc.nextInt();
            b3 = sc.nextInt();
            //----------
            res=1002;
            find_minside(); 
            int temp = a1;
            a1 = a2;
            a2 = temp;
            temp = b1;
            b1 = b2;
            b2 = temp;
            find_minside();
            temp = a1;
            a1 = a3;
            a3 = temp;
            temp = b1;
            b1 = b3;
            b3 = temp;
            find_minside();
//          //下面面是以ABC顺序比较矩阵进行的
//          find_minside();
//          swap(a1,a2);
//          swap(b1,b2);
//          //下面面是以BAC顺序比较矩阵进行的
//          find_minside();
//          swap(a2,a3);
//          swap(b2,b3);
//          //下面面是以BCA顺序比较矩阵进行的
//          find_minside();
//          swap(a1,a3);
//          swap(b1,b3);
//          //下面面是以ACB顺序比较矩阵进行的
//          find_minside();
//          swap(a1,a2);
//          swap(b1,b2);
//          //下面面是以CAB顺序比较矩阵进行的
//          find_minside();
//          swap(a3,a2);
//          swap(b3,b2);
//          //下面面是以CBA顺序比较矩阵进行的
//          find_minside();
            System.out.println(res);
        }
    }
 
    private static void swap(int arr[],int x, int y ) {
        // TODO Auto-generated method stub
        int temp = arr[x];
        arr[x] = arr[y];
        arr[y] = temp;
    }
 
    private static void find_minside() {
        // TODO Auto-generated method stub
            res =  Math.min(res, thisway_minside(a1, b1, a2, b2, a3, b3));
            res =  Math.min(res, thisway_minside(b1, a1, a2, b2, a3, b3));
            res =  Math.min(res, thisway_minside(a1, b1, b2, a2, a3, b3));
            res =  Math.min(res, thisway_minside(a1, b1, a2, b2, b3, a3));
            res =  Math.min(res, thisway_minside(b1, a1, b2, a2, a3, b3));
            res =  Math.min(res, thisway_minside(b1, a1, a2, b2, b3, a3));
            res =  Math.min(res, thisway_minside(a1, b1, b2, a2, b3, a3));
            res =  Math.min(res, thisway_minside(b1, a1, b2, a2, b3, a3));
    }
 
    private static int thisway_minside(int a1, int b1, int a2, int b2, int a3, int b3) {
        // TODO Auto-generated method stub
        res = 4;//最好情况就是4
        //最坏情况则是8
        if(a1 == a2 && a1== a3) {
            return res; 
        }
        if(a1 != a2+a3) {
            res+=2;
        }
        if(b2 != b3) {
            res+=2;
        }
        return res;
    }
 
}

一开始做的时候，忘得东西太多了，来来回回零散时间做了好几遍，哎，太菜了

接下来说一下我的思考：

1.混分盲猜

1.当时通过观察规律发现答案应该会锁定在4-8之间，尤其是4，6, 8这三个数，因此打算看看直接输入他们会得到什么样的结果，但是却和我想的20-30%大相径庭
在这里插入图片描述
如图，实际下来只有4能得10分，其他的8可以得5分 ， 5，6,7这三个数则会得到0分的结果，我个人感觉是挺诧异的。

2.通过穷举得到结果：

来自这位大佬：来自澳大利亚的兵　

package dotcpp.模拟;

import java.util.Scanner;

public class 矩阵拼接 {
   public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();
       while (n>0){
           n--;
           int a1=scanner.nextInt();
           int b1=scanner.nextInt();
           int a2=scanner.nextInt();
           int b2=scanner.nextInt();
           int a3=scanner.nextInt();
           int b3=scanner.nextInt();
           if(a1==a2){
               int side2=b1+b2;
               if(a1 ==a3|| a1 ==b3||side2==a3||side2==b3)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
          else if(a1==b2){
               int side2=b1+a2;
               if(a1 ==a3|| a1 ==b3||side2==a3||side2==b3)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
          else if(b1==a2){
               int side2=b2+a1;
               if(a2 ==a3|| a2 ==b3||side2==a3||side2==b3)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
         else  if(b1==b2){
               int side2=a1+a2;
               if(b1 ==a3|| b1 ==b3||side2==a3||side2==b3)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }

         else  if(a2==a3){
               int side2=b3+b2;
               if(side2 == a1 || side2 == b1)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
          else if(a2==b3){
               int side2=b2+a3;
               if(side2 == a1 || side2 == b1)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
          else if(b2==a3){
               int side2=a2+b3;
               if(side2 == a1 || side2 == b1)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
         else if(b2==b3){
               int side2=a2+a3;
               if(side2 == a1 || side2 == b1)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }

          else if(a1==a3){
               int side2=b1+b3;
               if(side2 == a2 || side2 == b2)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
         else   if(a1==b3){
               int side2=b1+a3;
               if(side2 == a2 || side2 == b2)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
         else   if(b1==a3){
               int side2=b3+a1;
               if(side2 == a2 || side2 == b2)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
        else if(b1==b3){
               int side2=a1+a3;
               if(side2 == a2 || side2 == b2)
                   System.out.println(4);
               else
                   System.out.println(6);
               continue;
           }
         int side1=a1+a2;int side2=a3+a2;int side3=a1+a3;
         int side4=b1+b2;int side5=b3+b2;int side6=b1+b3;
         int side7=b1+a2;int side8=b3+a2;int side9=b1+a3;
         int side10=a1+b2;int side11=a3+b2;int side12=a1+b3;
          boolean bool1= a3==side1||b3==side1||side2==a1||side2==b1||side3==a2||side3==b2;
          boolean bool2= a3==side4||b3==side4||side5==a1||side5==b1||side6==a2||side6==b2;
          boolean bool3= a3==side7||b3==side7||side8==a1||side8==b1||side9==a2||side9==b2;
          boolean bool4= a3==side10||b3==side10||side11==a1||side11==b1||side12==a2||side12==b2;
          if(bool1||bool2||bool3||bool4)
              System.out.println(6);
          else
              System.out.println(8);
       }
   }
}

如图所示，他通过穷举所有情况，得到最终的结果也集中在4,6，8，由于我没有充值会员，看不到测试样例和测试结果，因此我感到十分奇怪，对我的盲猜法答案。

3.实践中的奇怪问题

在这里插入图片描述

我的疑问

如图所示，当我把res=1002，放在static里面时，则输出的结果全是4，不清楚是为什么 = =~
可能是我的java忘得有点多，不清楚为什么，输出全是4，然后也AC不了，

  • 我就想知道为什么我不能在static 那里默认初始化的值，然后在main方法里直接调用
Wzideng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2022蓝桥杯A组Python
m0_61260697的博客
04-09 5232
欢迎来对答案，2022年PythonA组蓝桥杯省赛。
第十三届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
红目香薰
02-05 7788
第十三届蓝桥杯省赛JavaC组真题——详细答案对照(完整版) 试题 A: 排列字母 试题 B: 特殊时间 试题 C: 纸张尺寸 试题 D: 求和 试题 E: 矩形拼接 试题 F: 选数异或 试题 G: GCD 试题 H: 青蛙过河 试题 I: 因数平方和 试题 J: 最长不下降子序列
第十三届蓝桥杯省赛 JAVA A组 - 矩形拼接
Newin2020的博客
01-18 1514
📣专栏定位：为想参加蓝桥别的小伙伴整理常考算法题解，祝大家都能取得理想成绩！
第十三届蓝桥杯 2022年省赛真题（Java 大学C组）
二两清酒.的博客
04-28 8576
第十三届蓝桥杯 2022年省赛真题（Java 大学C组）
python 蓝桥杯 矩阵拼接
weixin_61057398的博客
01-28 990
行, 每行包含 6 个整数 a_{1}, b_{1}, a_{2}, b_{2}, a_{3}, b_{3}已知 3 个矩形的大小依次是 a_{1} \times b_{1}, a_{2} \times b_{2}例如用 3 \times 23×2 的矩形 (用 A 表示)、 3 \times 13×1 的矩形（用 B。1 是第一个矩 形的边长, a_{2}, b_{2}2 是第二个矩形的边长, a_{3}, b_{3}2 和 a_{3} \times b_{3}3, 其中 a_{1}, b_{1}
蓝桥杯——矩形拼接
qq_53237241的博客
03-03 704
观察一下什么时候会是八边形，假设先放下第一个矩形，如果后放的第二个矩形和第三个矩形横着的边长加起来不恰好等于第一个矩形的边长，并且第二个矩形的竖着的边长和第三个矩形的竖着的边长不恰好相等。观察一下什么时候会是六边形，假设先放下第一个矩形，如果后放的第二个矩形和第三个矩形横着的边长加起来恰好等于第一个矩形的边长，但是第二个矩形的竖着的边长和第三个矩形的竖着的边长不恰好相等。图3是4条边，即四边形。下面的代码是依次遍历3个矩形，每个矩形作为上图1，2，3中的第一个矩形或者第二个矩形或者第三个矩形考虑。
蓝桥杯2022年第十三届省赛真题-数的拆分.docx
11-13
【数的拆分问题】是2022年蓝桥杯第十三届省赛的一个编程竞赛题目，主要考察参赛者对整数分解的理解和算法实现能力。该问题要求判断给定的正整数是否能表示为两个正整数的乘积，其中一个因子是一个大于等于2的正整数...
蓝桥杯2024年第十五届省赛真题-传送阵
05-01
蓝桥杯2024年第十五届省赛真题-传送阵
第14届蓝桥杯Python省赛真题-大学B组
12-28
第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛...
蓝桥杯2024年第十五届省赛真题-数字诗意
最新发布
05-01
蓝桥杯2024年第十五届省赛真题-数字诗意
蓝桥杯第十三届嵌入式省赛真题及答案
04-10
《蓝桥杯第十三届嵌入式省赛真题及答案》是针对国内一项重要的嵌入式技术竞赛——蓝桥杯的实战题目与解答集锦。蓝桥杯比赛旨在提升大学生和程序员在嵌入式系统设计与开发领域的技能，每年吸引众多参赛者参与。STM32...
蓝桥杯2022年第十三届省赛真题-矩形拼接-PYTHON解法
u013373155的博客
03-13 814
蓝桥杯2022年第十三届省赛真题-矩形拼接-PYTHON解法
第十三届蓝桥杯大赛软件赛省赛大学 A 组-D题-矩形拼接-Java
m0_65179181的博客
08-10 1821
例如用 3 × 2 的矩形（用 A 表示）、4 × 1 的矩形（用 B 表示）和 2 × 4 的矩形（用 C 表示）可以拼出如下 4 边形。以下 T 行，每行包含 6 个整数 a1, b1, a2, b2, a3, b3，其中 a1, b1 是第一个矩形的边长，a2, b2 是第二个矩形的边长，a3, b3 是第三个矩形的边长。例如用 3 × 2 的矩形（用 A 表示）、3 × 1 的矩形（用 B 表示）和 1 × 1 的矩形（用 C 表示）可以拼出如下 6 边形。第一行包含一个整数 T，代表数据组数。..
2022年第十三届蓝桥杯研究生Python组题目分享
热门推荐
weixin_43996337的博客
04-09 1万+
1.比赛过程总结 因为众所周知的缘故，今年蓝桥杯很多地方改成了线上。暴力圈钱杯变成了厕所抄袭杯...不过实际情况比我想象中要好一点点。填空题由五道改成了两道，大题变成了八道。一定程度上减少了一些抄袭情况，当然完全避免肯定还是不可能的... 考前模拟时系统崩溃了，很担心考试时再出现这种情况，不过还好正式比赛时并没有出现这种情况。但是还是要吐槽几点： 1.参赛题目解压密码一开始始终解压不了文件，心态直接有点崩溃。直到开考八分钟后才解压成功，也不知道是什么问题...期间还特意下了一个新的解压软件。 2.监
矩形拼接 蓝桥杯 2154
好好学习，天天向上
04-02 605
矩形拼接 蓝桥杯 2154 python
第十三届蓝桥杯大赛省赛Python-A组真题
芯片是怎样炼成的的博客
04-11 4008
文章目录一、 裁纸刀1、题目2、解析3、Python代码二、寻找整数1、题目2、解析3、Python代码三、质因数个数1、题目2、样例3、解析4、Python代码四、矩形拼接1、题目2、样例3、解析4、Python代码五、消除游戏1、题目2、样例3、解析4、Python代码六、重新排序1、题目2、样例3、解析4、Python代码七、全排列的价值1、题目2、样例3、解析4、Python代码 一、 裁纸刀 1、题目 小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。 小蓝用一张纸打印出两行三列共 6 个二维
2022蓝桥杯javaC省赛
qq_55668645的博客
04-10 3802
今年省赛破防了，破大防！！！
第十三届蓝桥杯Java-C组2022年考题个人解析
OGtwelve的博客
04-12 5323
前些日子也是刚经过考试, 感觉还有待提高, 此文章是本人对于第十三届蓝桥杯Java-C组考题的解析以及理解, 不一定都对, 有更好提议的同学可以在评论里留出; 共同学习, 共同进步, 希望大家都有一个好成绩;
第十三届蓝桥杯A组Python组心得分享
m0_53317105的博客
05-08 3756
第一次写心得类的文章，趁着假期有时间，记录一下在准备这个比赛间的一些心得和一些问题的思路。（前面是碎碎念，直接看问题解决思路的可以跳到后面） 先说情况：陕西省省一，小题对了第一个，大题写出来了六个（不确定是否全部AC），认真准备这个比赛的时间不超过一周，中间还要上课交作业啥的。希望个人的经验能对后来的同学有所帮助（最开始报名这个比赛是想着能够在寒假认真提升一下自己的编程能力的（结果还是划水，在赛前抱的佛脚，感谢我的好舍友在我碰见难题的时候给我帮助！！！！有个大佬舍友人生之幸QWQ。 关于蓝桥杯： 我之
C语言蓝桥杯2022年第十三届省赛真题-数位排序
03-26
题目描述 给定一个整数 n，对于 0~9 中的每一个数字 d，统计 n 的各个数字中数位 d 出现的次数，并按照数位从大到小的顺序依次输出这些次数。例如，n=1974333232，0~9 中每个数字出现次数的列表为 [0, 1, 2, 3, 3, 3, 1, 0, 0, 0]，则输出： 3323331110 输入格式 一个整数 n。 输出格式 一行字符串，表示每个数位出现次数，从大到小的顺序输出。 数据范围 1≤n≤10^10 输入样例1 1234567890 输出样例1 1111111111 输入样例2 2397847298347382437328947289023840230 输出样例2 20000000300300222122111110 题目解析 首先读入一个整数 n，然后依次从 0 到 9 统计 n 的各个数字中数位 d 出现的次数。最后，按照数位从大到小的顺序依次输出这些次数。统计数位出现次数的方法可以使用一个桶，记录每个数位出现的次数。 C++ 代码 #include <stdio.h> int a[10]; int main() { long long n; scanf("%lld", &n); while (n) { a[n % 10]++; n /= 10; } for (int i = 9; i >= 0; --i) { for (int j = 0; j < a[i]; ++j) printf("%d", i); } return 0; }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值