uva 825

最新推荐文章于 2019-05-20 21:24:30 发布

weixin_30268921

最新推荐文章于 2019-05-20 21:24:30 发布

阅读量76

点赞数

原文链接：http://www.cnblogs.com/avema/p/3774345.html

版权

这个......小学生就会的坑在输入输出了两个数之间可能不止一个空格....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;
}

转载于:https://www.cnblogs.com/avema/p/3774345.html