#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
typedef long long lint;
lint map[55][55];
int n,m;
char s[55][110];
bool vis[55][55];
int main()
{
	
	scanf("%d%d\n",&n, &m);
	for(int i = 1; i <= n; i++)
	gets(s[i]);
	for(int i = 1; i <= n; i++)
		for(int j = 0,cnt = 0;s[i][j] != '\0'; j++)
			if(s[i][j] == '*' || s[i][j] == '.')
			{
				cnt++;
				if(s[i][j] == '.')
				vis[i][cnt] = true;
			}
	map[1][1] = (lint)1<<n;
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= i; j++)
		{
			if(vis[i][j])
			map[i+2][j+1] += map[i][j];
			else
			{
				map[i+1][j] += map[i][j]>>1;
				map[i+1][j+1] += map[i][j]>>1;
			}
		}
	if(map[n+1][m+1] == 0)
	printf("0/1\n");
	else
	{
		while(!(map[n+1][m+1]&1))
		map[1][1] >>= 1,map[n+1][m+1] >>= 1;
		printf("%lld/%lld",map[n+1][m+1],map[1][1]);
	}
	//system("pause");
	return 0;
}

• Re:这就是模拟吧。。。 (27) wzc1995 2012-05-05 00:34:25
• Re:这就是模拟吧。。。 (1016) Phtato 2016-02-08 21:28:52
  • Re:这就是模拟吧。。。 (57) nudt_zhangkai 2016-05-12 12:50:54