剪郵票
如【圖1.jpg】, 有12張連在一起的12生肖的郵票。
現在你要從中剪下5張來，要求必須是連着的。
（僅僅連接一個角不算相連）
比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。
請你計算，一共有多少種不同的剪取方法。
思路：一開始想着直接深搜，從某一郵票開始，結果寫不出來，而且會有重複的。參照大神思路，可以在不重複的情況下選取五個郵票，怎麼選這5個呢呢？五層for循環就可以了，然後將選取這五個郵票賦值到al數組中，從0號（0-4是al數組的下標）開始深搜，搜索一遍之後， 看看選取的五個數是否都被訪問了一遍，如果是種類數加1，表示這五個可以。
做的過程中發現方向數組dir如果是1代表向右，但是4→5顯然不是，所以大神重構了郵票的序號：
這樣dir[4]={-1,1,-5,5}就可以分別代表左右上下了；
解析來自：https://blog.csdn.net/u014552756/article/details/50946197代碼易懂，很簡單，我照着葫蘆畫個瓢；
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int mp[12]={1,2,3,4,6,7,8,9,11,12,13,14};
int vis[5],al[5];
int dir[4]={-1,1,5,-5};
void dfs(int n){
for(int i=0;i<4;i++){
int nt=al[n]+dir[i];
if(nt<=0||nt>=15||nt==5||nt==10) continue;
for(int j=0;j<5;j++){
if(!vis[j]&&nt==al[j]){
vis[j]=1;
dfs(j);
}
}
}
}
int main(){
int cnt=0;
for(int a=0;a<12;a++)//五層循環選取五個郵票，賦值給al數組
for(int b=a+1;b<12;b++)
for(int c=b+1;c<12;c++)
for(int d=c+1;d<12;d++)
for(int e=d+1;e<12;e++){
al[0]=mp[a];al[1]=mp[b];al[2]=mp[c];
al[3]=mp[d];al[4]=mp[e];
int flag=1;
memset(vis,0,sizeof(vis));
vis[0]=1;
dfs(0);//從0號郵票開始
for(int i=0;i<5;i++){
if(vis[i]==0){
flag=0;
break;
}
}
if(flag) cnt++;
}
cout<<cnt<<endl;
return 0;
}