如【圖1.jpg】, 有12張連在一起的12生肖的郵票。
現在你要從中剪下5張來，要求必須是連著的。
（僅僅連線乙個角不算相連）
比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。
請你計算，一共有多少種不同的剪取方法。
請填寫表示方案數目的整數。
注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。
不能邊標記邊判斷，比如 2 3 4 5 6的情況，如果邊標記邊判斷，確定了2 3 4之後，確定5，發現5不與其他的相鄰，就不會繼續往下走到6了。
但是僅僅深搜一邊確定周圍相鄰也是不行的，比如
所以還是要確定之後再判斷一次圖是否連通
上**，借鑑的一位博主的想法
public class test ;
public static int y = new int ;
public static void dfs1(int sx, int sy) }}
public static void dfs(int i, int j)
}int sx = 0, sy = 0;
for (int k = 0; k < 5; ++k) else
book[sx][sy] = 1;
}t = 1;
book[sx][sy] = 0; // 從最後乙個點查詢,算第一步了
dfs1(sx, sy); // 5個點是否連通，走迷宮
if (t == 5)
} else }}
public static void main(string args)
}
****************************************talk is cheap, show me the code***********************************====
第七屆藍橋杯省賽A組
第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共有多少個煤球？請填表示煤球總數目的數字。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字 找規律的題，注意1 2 3...
第七屆藍橋杯省賽剪郵票
如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內...
第七屆藍橋杯省賽C B組 剪郵票
剪郵票 如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何...