Hopscotch

The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the x and y axes. 

They then adroitly hop onto any digit in the grid and hop forward, backward, right, or left (never diagonally) to another digit in the grid. They hop again (same rules) to a digit (potentially a digit already visited). 

With a total of five intra-grid hops, their hops create a six-digit integer (which might have leading zeroes like 000201). 

Determine the count of the number of distinct integers that can be created in this manner. 
Input
* Lines 1..5: The grid, five integers per line 
Output
* Line 1: The number of distinct integers that can be constructed 
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
OUTPUT DETAILS: 

111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, and 212121 can be constructed. No other values are possible. 

思路：DFS遍历所有结果，将结果转换成十进制六位的整数，利用set（）函数存入，查重。

#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
int Map[5][5],cnt;//画图，存不重复的路径条数
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};//方向坐标
set<int>se;
void DFS(int xi,int yi,int step,int num)
{
    int x,y;
    if(step==6)
    {
        if(!se.count(num))//查重
        {
            se.insert(num);//插入
            cnt++;
        }
    }
    else
    {
        for(int i=0;i<4;i++)
        {
            x=xi+dx[i];
            y=yi+dy[i];
            if(x<5&&x>=0&&y<5&&y>=0)
                DFS(x,y,step+1,num*10+Map[x][y]);
        }
    }
}
int main()
{
    cnt=0;
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
            scanf("%d",&Map[i][j]);
    }
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
            DFS(i,j,1,Map[i][j]);
    }
    printf("%d\n",cnt);
    return 0;
}

set的各成员函数列表如下:

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空，返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数