如【圖1.jpg】, 有12張連在一起的12生肖的郵票。
現在你要從中剪下5張來，要求必須是連著的。
（僅僅連線乙個角不算相連）
比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。
請你計算，一共有多少種不同的剪取方法。
請填寫表示方案數目的整數。
注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。
**塊：
package lqb2016;
public
class
a7_02
;//ans：儲存不同的剪法
static
int ans;
//深搜：判斷當前為1的格仔的四周是否有1
static
void
dfs(
int[
]g,int i,
int j)
//檢查抓取的五個郵票是否是連通的
static
boolean
check
(int
path)
}//cnt：表示連通塊的數目
int cnt =0;
//g上的五個郵票標記為1，用dfs做連通性檢查
for(
int i =
0; i <
3; i++)}
}return cnt==1;
}//vis：判斷郵票是否被用過
static
boolean
vis =
newboolean[12
];static
voidf(
int k,
int[
]path)
}for
(int i =
0; i <
12; i++)}
}public
static
void
main
(string[
]args)
}
藍橋杯 2016省賽 剪郵票
思路 一開始想到dfs套模板來用，可是發現像12346這種無法掃瞄到。從已經剪下來的任乙個點都可以開始dfs。這樣就不會漏掉情況 圖中的123456789101112數字沒有用處。在判斷重複的時候簡單的壓縮一下，2的13次方之內的即可儲存 include include using namespac...
第七屆藍橋杯省賽A7 剪郵票
題目描述 如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任...
2016 藍橋杯 省賽 剪郵票（dfs 判重）
剪郵票 如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何...