POJ1992+简单DP

题意不难理解

dp[ i ][ j ] = dp[ i-1 ][ j ]+dp[ i ][ j-1 ];

/*
dp
*/
#include<stdio.h>
#include<string.h>
const int maxn = 1005;
int dp[ maxn ][ maxn ];
int mat[ maxn ][ maxn ];
int main(){
    int ca;
    scanf("%d",&ca);
    while( ca-- ){
        int n,m;
        scanf("%d%d",&n,&m);
        char s[ maxn ];
        for( int i=0;i<n;i++ ){
            scanf("%s",s);
            for( int j=0;j<m;j++ ){
                if( s[j]=='.' ) mat[i][j] = 1;
                else mat[i][j] = 0;
            }
        }
        //memset( dp,0,sizeof( dp ) );
        if( mat[0][0]==1 ) dp[0][0] = 1;
        else dp[0][0]=0;
        for( int i=1;i<m;i++ ){
            dp[ 0 ][ i ] = dp[ 0 ][ i-1 ];
            if( mat[0][i]==0 )
                dp[0][i] = 0;
        }
        for( int i=1;i<n;i++ ){
            dp[ i ][ 0 ] = dp[ i-1 ][ 0 ];
            if( mat[i][0]==0 )
                dp[i][0] = 0;
        }
        for( int i=1;i<n;i++ ){
            for( int j=1;j<m;j++ ){
                if( mat[i][j]==1 )
                    dp[i][j] = dp[i-1][j]+dp[i][j-1];
                else dp[i][j]=0;
            }
        }
        printf("Existuje %d ruznych cest.\n",dp[n-1][m-1]);
    }
    return 0;
}
                
        

不要多余的memset，会TLE。。。