pku1992.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#include <string.h>
#define size 1001
char Map[size];

void Solve()
{
	int DP[2][size];
	int R, S, i, j;
	scanf("%d %d", &R, &S);
	memset(DP, 0, sizeof(DP));
	DP[0][0] = 1;
	DP[1][0] = 1;
	for (i = 0; i < R; i++)
	{
		scanf("%s", Map);
		if (Map[0] == '.')
		{
			DP[i % 2][0] = DP[(i + 1) % 2][0];
		}
		else
		{
			DP[i % 2][0] = 0;
		}
		for (j = 1; j < S; j++)
		{
			if (Map[j] == '#')
			{
				DP[i%2][j] = 0;
			}
			else
			{
				DP[i % 2][j] = DP[(i + 1) % 2][j] + DP[i % 2][j - 1];
			}
		}
	}
	printf("Existuje %d ruznych cest.\n", DP[(R + 1) % 2][S - 1]);
}

int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		Solve();
	}
	return 0;
}