蓝桥杯-第七届省赛javaA组-剪邮票_Couragefff的博客-程序员宝宝

剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。

请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
图1.jpg
这里写图片描述

package lyf;

public class Main {
    
   private static int a[];
   public static void main(String []args){
     a=new int[5];
     int count=0;
     for( a[0]=0;a[0]<12;a[0]++){
         for( a[1]=a[0]+1;a[1]<12;a[1]++){
             for( a[2]=a[1]+1;a[2]<12;a[2]++){
                 for(a[3]=a[2]+1;a[3]<12;a[3]++){
                     for(a[4]=a[3]+1;a[4]<12;a[4]++){
                         if(judge()){
                             count++;
                         }
                     }
                 }
             }
         }
     }
     System.out.println(count);
 }
   public static boolean judge(){
       boolean visit[]=new boolean[5];
       dfs(visit,0);
       return visit[0]&&visit[1]&&visit[2]&&visit[3]&&visit[4];
   }
   public static void dfs(boolean []visit,int j){
       visit[j]=true;//代表可访问，访问过
       for(int i=0;i<visit.length;i++){
           if(!visit[i]&&(a[j]/4==a[i]/4)&&(a[j]==a[i]+1||a[j]==a[i]-1)){
               dfs(visit,i);
           }
           if(!visit[i]&&(a[j]==a[i]+4||a[j]==a[i]-4)){
               dfs(visit,i);
           }
       }
   }

}

本文链接：https://blog.csdn.net/StubbornAccepted/article/details/69338798

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

5G技术分析及趋势预测——物联网前沿关键技术发展趋势分析_田同学的博客-程序员宝宝

开启万物互联的“5G”时代——物联网前沿关键技术发展趋势分析《物联网导论》课程报告北京工业大学 XinyaoTianJune/1st/2018码字不易，转载和引用请注明作者及出处，谢谢。在前不久结束的 MWC 2018 上，5G 成了全球的一个热门话题，而国内对 5G 的关注度也是异常地高涨。5G(the 5th-Generation)，是“第五代移动通信网络”的简称。大众对于5G来临的亢奋情绪...

Encrypt_encrypt方法_饭小粒的博客-程序员宝宝

encrypt 是软件或者平时应用之中的加密的意思。比如电报，或者摩斯电码都是从容易明白的一层意思转化为另一层意思。相对而言的是解密decrypt.中文名加密外文名Encrypt应用范围软件或者平时应用作用保证文件或电子邮件传送的安全目录1 介绍 2 类型对称密钥/私钥公钥 3 用途消息验证数据擦除 Encry...

adb device "no permission"问题_device no permission_kv110的博客-程序员宝宝

ubuntu下运行adb devices, 出现如下显示List of devices attached???????????? no permissions解决方法：1. 运行lsusb记住新加入的vid:pid2. sudo vi/etc/udev/rules.d/51-android.rules，加入一行SUBSYSTEM=="usb", ATTR{...

nohup执行程序后，返回进程pid_nohup pid_DancingCat~的博客-程序员宝宝

话不多说，直接上代码！！！nohup 命令 [ 参数 ] > 日志文件.log 2>&1 & echo $!此命令将在后台执行脚本或程序，并将日志信息（包括标准输出和错误输出）重定向到 .log 文件中，将进程pid打印到终端或显示器上。（此处为了清楚命令的使用，直接上中文，满满干货！！！）此命令可以直接获得进程pid，方便后续的操作（查看进程、将进程 kill 掉）。

javascript promise_weixin_33809981的博客-程序员宝宝

为什么80%的码农都做不了架构师？>>> ...

AutoHotKey 常用脚本_weixin_30416497的博客-程序员宝宝

1 ; IMPORTANT INFO ABOUT GETTING STARTED: Lines that start with a 2 ; semicolon, such as this one, are comments. They are not executed. 3 4 ; This script has a special filename and path...