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;
}
上一篇:解决:/bin/sh: 1: /home/**/custom_app.sh: Permission denied错误


下一篇:用kotlin方式打开《第一行代码:Android》之开发酷欧天气(1)