POJ 2704

 #include <iostream>
 #include <string>
 #define LL long long
 #define MAXN 100
 using namespace std;

 int dis[][] = {,,,};

 int _m[MAXN][MAXN];
 LL dp[MAXN][MAXN];
 struct node
 {
     int x;
     int y;
 };
 int n;
 LL dfs(node _node);
 //bool mark[MAXN][MAXN];
 int main()
 {
     //freopen("acm.acm","r",stdin);

     int i;
     int j;
     string s;
     while(cin>>n)
     {
         getchar();
         if(n == -)
         {
             break;
         }
         memset(dp,,sizeof(dp));
         for(i = ; i < n; ++ i)
         {
             getline(cin,s);
             for(j = ; j < n; ++ j)
             {
                 //cin>>_m[i][j];
                 _m[i][j] = s[j]-'';
             }
         }

         node b;
         b.x = ;
         b.y = ;
         cout<<dfs(b)<<endl;
     }
 }

 LL dfs(node _node)
 {
     if(_node.x == n- && _node.y == n-)
     {
         return ;
     }
     if(_m[_node.x][_node.y] == )
     {
         return ;
     }
     node temp;
     temp.x = _node.x+_m[_node.x][_node.y];
     temp.y = _node.y;
     if(temp.x < n)
     {
         if(dp[temp.x][temp.y] == )
         {
             dp[_node.x][_node.y] += dfs(temp);
         }
         else
         {
             dp[_node.x][_node.y] += dp[temp.x][temp.y];
         }
     }
     temp.x = _node.x;
     temp.y = _node.y+_m[_node.x][_node.y];
     if(temp.y < n)
     {
         if(dp[temp.x][temp.y] == )
         {
             dp[_node.x][_node.y] += dfs(temp);
         }
         else
         {
             dp[_node.x][_node.y] += dp[temp.x][temp.y];
         }
     }

     return dp[_node.x][_node.y];
 }