【題解】跳房子-C++

Description
奶牛按不太傳統的方式玩起小朋友玩的跳房子游戲，現給出一個5*%的由數字組成的網格。它們在格子中向前前跳,向后跳，向左跳，向右跳，跳到網格中另一個數字后，又這樣繼續跳(可能跳到某個已跳過的數字)。一共在網格中跳過五次后，它們經過的格子數組成一個六位數(可能是0開始頭的，例如000201).現問所有可以被跳出來的不同整數的總數。
Input
輸入共五行，每行五個數字.
Output
如題
Sample Input
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1
Sample Output
15
HINT
111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112,

121211, 121212, 211111, 211121, 212111, and 212121 can be constructed.

No other values are possible.

今天考試2題…
又是一道DFS，分別從每個點出發，往四周拓展，不打標記，深度超限就判斷當前情況是否出現過，沒出現過就標記然后cnt++，查找工作可以交給set來完成，這樣就不需要打標記這些了…
ov.

/*
這道題看題目描述感覺ans用int存，前導0存不下，所以干脆就用字符串一位一位加
*/ 
#include<bits/stdc++.h>
using namespace std;
int cnt;
string ans;
char mp[11][11];
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
bool in(int x,int y)
{
    return 1<=x&&x<=5&&1<=y&&y<=5;
}
set<string> s;
void dfs(int x,int y,int dep,string an)
{
    an+=mp[x][y];
    if(dep==6)
    {
        if(!s.count(an))
        {
            s.insert(an);
            cnt++;
        }
        return;
    }
    for(int i=0;i<4;i++)
    {
        int nx=x+dir[i][0],ny=y+dir[i][1];
        if(in(nx,ny))
        {
            dfs(nx,ny,dep+1,an);
        }
    }
    return;
}
int main()
{
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            cin>>mp[i][j];
    for(int i=1;i<=5;i++)
    {
        for(int j=1;j<=5;j++)
        {
            dfs(i,j,1,"");
        }
    }
    cout<<cnt<<endl;
    return 0;
}