uva 825

这个......小学生就会的坑在输入输出了两个数之间可能不止一个空格....wa了好几遍啊

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int g[1130][1130],dp[1130][1130];

char str[1130];

int main()

{

    int T,W,N;

    scanf("%d",&T);

    while(T--)

    {

        memset(g, 0, sizeof(g));

        memset(dp, 0, sizeof(dp));

        scanf("%d%d",&W,&N);

        getchar();

        for (int i = 1; i <= W; i++)

        {

            gets(str);

            bool flag = 0;

            int j = 0;

            while (str[j])

            {

                if (str[j] >= '0' && str[j] <= '9')

                {

                    int ans = 0;

                    while (str[j] >= '0' && str[j] <= '9')

                        ans = ans * 10 + str[j++] - '0';

                    if (flag)

                        g[i][ans] = 1;

                    flag = 1;

                }

                else j++;

            }

        }

        dp[0][1] = 1;

        for(int i = 1; i <= W; i++)

            for(int j = 1; j <= N; j++)

                if(!g[i][j])

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

        printf("%d\n",dp[W][N]);

        if(T)

            puts("");

    }

    return 0;

}

巴特西

uva 825

最新文章

热门文章