力扣576出界的路径

创建两个动态规划数组 dp和temp
起始足球在i,j位置，如果走零步，那么整个地图上只有i,j位置能到达且只有一种路径。所以dp[i][j]初始化为1。
如果只能走一步，那么i,j可以走到周围四个位置，那么再只能走一步的情况，到达i,j周围四个位置的路径分别都只有一种，到达i,j位置的路径种类为0.
如果走两步，那么就从这四个位置再开始，分别往四周扩展，
dp[x-1][y]=dp[x][y]
dp[x+1][y]=dp[x][y]
dp[x][y-1]=dp[x][y];
dp[x][y+1]=dp[x][y];
由M种方法用N-1步能走到i,j位置，就能由M种方法用N步走到i,j周围的四个位置.
此时到达i,j位置的种类置0，避免迭代计算，我们用temp矩阵记录由原始Dp矩阵扩散增长的值，扩散后，再用temp数组更新dp数组。
使用count记录出边界的次数。如果i,j周围的四个位置有在边界之外的格子。就不用使用temp记录该格子的数值，也记录不下，超界了。直接将该值加到count上，表示从在第m步（1<=m<=M）时从i,j格子出界的路径数。
遍历1到N步就找到最后的答案。

class Solution {
public:
    int mo=1000000007;
    int findPaths(int m, int n, int N, int i, int j) {
        //int laststepout;
        //laststepout=min(min(i+1,m-i),min(j+1,n-i));
        int **dp=new int*[m];
        int **temp=new int*[m];
        for(int x=0;x<m;x++)
        {
             dp[x]=new int[n];
            temp[x]=new int[n];
            for(int y=0;y<n;y++)
            {
                dp[x][y]=0;
                temp[x][y]=0;
            }
        }
        dp[i][j]=1;
        long long count=0;
        for(int k=1;k<=N;k++)
        {
            for(int x=0;x<m;x++)
            {
                for(int y=0;y<n;y++)
                {
                    if(dp[x][y]!=0)
                    {
                        if(x==0)              
                            count=(count+dp[x][y])%mo;
                        else
                            temp[x-1][y]=(temp[x-1][y]+dp[x][y])%mo;
                        if(x==m-1)
                            count=(count+dp[x][y])%mo;
                        else
                            temp[x+1][y]=(temp[x+1][y]+dp[x][y])%mo;
                        if(y==0)
                            count=(count+dp[x][y])%mo;
                        else
                            temp[x][y-1]=(temp[x][y-1]+dp[x][y])%mo;      
                        if(y==n-1)
                            count=(count+dp[x][y])%mo;
                        else
                            temp[x][y+1]=(temp[x][y+1]+dp[x][y])%mo;
                        dp[x][y]=0;
                    }
                }
            }
            for(int x=0;x<m;x++)
            {
                for(int y=0;y<n;y++)
                {
                    dp[x][y]=(dp[x][y]+temp[x][y])%mo;
                    temp[x][y]=0;
                }
            }
           /* for(int x=0;x<m;x++)
            {
               for(int y=0;y<n;y++)
                {
                    cout<<dp[x][y]<<" ";
                } 
                cout<<endl;
            }
            cout<<"*******"<<endl;
                */
        }
           return count;
    }
    int min(int a,int b)
    {
        return a<b?a:b;
    }
};