振兴中华

代码(dfs)

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;

const int dir[4][2] = {{-1,0},{0,-1},{0,1},{1,0}};
int mmap[5][6];
int cnt;

int recx[9];
int recy[9];
int dfs(int x,int y,int v);//当前点为(x,y),且值为v
int main()
{
    freopen("2.txt","w",stdout);
    /*貌似表格中的数据可以抽象成一个类似于循环的环*/
    int i,j;
    for(i = 1; i < 5; ++i)
    {
        for(j = 1; j < 6; ++j)
        {
            mmap[i][j] = j + (i - 1);
        }
    }

 /*   for(i = 1; i < 5; ++i)
    {
        for(j = 1; j < 6; ++j)
        {
            cout << mmap[i][j] << "  ";
        }
        cout << endl;
    }*/

    dfs(1,1,1);
    cout << cnt << endl;
    return 0;
}
inline bool valid(int x,int y)
{
    return (x >= 1 && x <= 4 && y >= 1 && y <= 5);
}
int dfs(int x,int y,int v)
{
    recx[v] = x;
    recy[v] = y;
    if(v == 8)
    {
        cout << "report coordinate\n";
        for(int i = 1; i < 9; ++i)
        {
            printf("( %d , %d }\n",recx[i],recy[i]);
        }
        ++cnt;
        return 0;
    }
    int tmpx,tmpy;
    for(int i = 0; i < 4; ++i)
    {
        tmpx = x + dir[i][0];
        tmpy = y + dir[i][1];
        if(valid(tmpx,tmpy))
        {
           // cout <<"ever"<<endl;
            if(mmap[tmpx][tmpy] == v + 1)
            {
                dfs(tmpx,tmpy,v+1);
            }
        }
    }
    return 0;
}

运行结果~

report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 1 , 4 }
( 1 , 5 }
( 2 , 5 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 1 , 4 }
( 2 , 4 }
( 2 , 5 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 1 , 4 }
( 2 , 4 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 1 , 4 }
( 2 , 4 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 2 , 3 }
( 2 , 4 }
( 2 , 5 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 2 , 3 }
( 2 , 4 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 2 , 3 }
( 2 , 4 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 2 , 3 }
( 3 , 3 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 2 , 3 }
( 3 , 3 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 1 , 3 }
( 2 , 3 }
( 3 , 3 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 2 , 3 }
( 2 , 4 }
( 2 , 5 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 2 , 3 }
( 2 , 4 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 2 , 3 }
( 2 , 4 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 2 , 3 }
( 3 , 3 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 2 , 3 }
( 3 , 3 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 2 , 3 }
( 3 , 3 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 3 , 2 }
( 3 , 3 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 3 , 2 }
( 3 , 3 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 3 , 2 }
( 3 , 3 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 1 , 2 }
( 2 , 2 }
( 3 , 2 }
( 4 , 2 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 2 , 3 }
( 2 , 4 }
( 2 , 5 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 2 , 3 }
( 2 , 4 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 2 , 3 }
( 2 , 4 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 2 , 3 }
( 3 , 3 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 2 , 3 }
( 3 , 3 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 2 , 3 }
( 3 , 3 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 3 , 2 }
( 3 , 3 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 3 , 2 }
( 3 , 3 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 3 , 2 }
( 3 , 3 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 2 , 2 }
( 3 , 2 }
( 4 , 2 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 3 , 1 }
( 3 , 2 }
( 3 , 3 }
( 3 , 4 }
( 3 , 5 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 3 , 1 }
( 3 , 2 }
( 3 , 3 }
( 3 , 4 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 3 , 1 }
( 3 , 2 }
( 3 , 3 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 3 , 1 }
( 3 , 2 }
( 4 , 2 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
report coordinate
( 1 , 1 }
( 2 , 1 }
( 3 , 1 }
( 4 , 1 }
( 4 , 2 }
( 4 , 3 }
( 4 , 4 }
( 4 , 5 }
35