[百度]蘑菇阵

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     double p[25][25],m_vis[25][25];
 8     int n,m,k;
 9     while(cin>>n>>m>>k)
10     {
11         for(int i=0;i<25;i++)
12         {
13            for(int j=0;j<25;j++)
14                {
15                   p[i][j]=0;
16                   m_vis[i][j]=0;
17            }
18         }
19         
20         
21         int x,y;
22         
23         for(int i=0;i<k;i++)
24         {
25             cin>>x>>y;
26             m_vis[x][y]=1;
27         }
28         
29         p[1][1]=1;
30         if(m_vis[1][1]||m_vis[n][m]) 
31         {
32             printf("0.00\n");
33             continue;
34         }
35         
36         for(int i=1;i<=n;i++)
37         {
38             for(int j=1;j<=m;j++)
39             {
40                 if(i==1&&j==1)
41                     continue;
42                 if(m_vis[i][j])
43                     p[i][j]=0;
44                 else
45                 {
46                     if(j==m) 
47                         p[i][j]+=p[i-1][j]*0.5;
48                     if(i==n)
49                         p[i][j]+=p[i][j-1]*0.5;
50                     p[i][j]+=p[i-1][j]*0.5+p[i][j-1]*0.5;
51                 }
52             }
53         }
54         printf("%.2f\n",p[n][m]);
55 
56     }
57     return 0;
58 }