uva 825

来源：互联网发布：sql server 表的别名编辑：程序博客网时间：2024/06/03 22:47

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