#include<stdio.h>

int main()
{
	long long int a[101], r, r2;
	int n, m, i, j, s, e;
	char x;
	while (~scanf("%d %d", &n, &m))
	{
		for (i = 0; i <= 2 * n; i++)
			a[i] = 0;
		s = e = n;
		r2 = a[n] = (long long int)1 << n;
		for (j = 0; j < n; j++)
		{
			for (i = s; i <= e; i += 2)
			{
				getchar();
				x = getchar();
				if (x == '*')
				{
					a[i - 1] += a[i] / 2;
					a[i + 1] += a[i] / 2;
					a[i] = 0;
				}
			}
			s--;
			e++;
		}
		for (i = 1; i <= 2 * n; i += 2)
		{
			a[i - 1] += a[i] / 2;
			a[i + 1] += a[i] / 2;
			a[i] = 0;
		}
		r = a[2 * m];
		if (r)
		{
			while (!(r % 2))

			{
				r /= 2;
				r2 /= 2;
			}
			printf("%lld/%lld\n", r, r2);
		}
		else
			printf("0/1\n");
	}
	return 0;
}

• Re:求易错数据 (871) zmd971202 2017-07-04 23:09:07