這道題，第一眼看知道是從12個數中選擇5個，然後dfs，但是就是不知道怎麼寫才好，看了一些別人寫的，大部分都是用c/c++寫的，參考別人的，再自己修改，寫了這樣的，應該算是很好理解的，附上參考的
package lanqiaocuprealtest;//這裡也和別人的一樣，把數字改過了，5,6,7,8,改為6,7,8,9,10,11,12,13改為11,12,13,14
public class cutstamps ;//用於判斷是否相連
public static void find(int index)
}} }
static void main(string args) ;//定義所有的郵票號
// int k=1;
int len=stamps.length;
// for(int i=0;i//通過for迴圈從12個郵票中選出5個，從大到小排列
for(int a=0;a//開始訪問}}
}}
}find(0);
//isvisit[0]=true;//令選出來的陣列的第乙個標記為已訪問
//從choose陣列頭開始判斷該方案是否可行
// int flag=1;//當flag為1時可行
// for(int i=0;i<5;i++)
// }
// if(flag==1)
dfs(0);
system.out.println(cnt);
} public static void dfs(int num)
for(int i=0;i<5;i++)
} return;
}}
，
藍橋杯 剪郵票
剪郵票如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多...
藍橋杯 剪郵票
如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內...
藍橋杯 剪郵票 連通塊
題目要求 剪郵票如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。解題思路 dfs，先找出五個點再判斷是否符合題目要求 建立乙...