1 #include<cstdio>
 2 const int mx[4]={0,1,0,-1};
 3 const int my[4]={1,0,-1,0};
 4 bool map[6][6];
 5 int d[6][6];
 6 int s[8];
 7 int nx[8],ny[8];
 8 int q[10];
 9 int ans;
10 inline bool mark()
11 {
12     int i,j,sx,sy,xx,yy,sum=0,t=0,w=1;
13     for (i=1;i<=5;i++)for(j=1;j<=5;j++)d[i][j]=0;
14     for (i=1;i<=7;i++)
15     {
16         ny[i]=s[i]%5;nx[i]=s[i]/5;
17         if (ny[i])nx[i]++;
18         if (!ny[i])ny[i]=5;
19         d[nx[i]][ny[i]]=i;
20     }
21     q[1]=1;d[nx[1]][ny[1]]=0;sum=map[nx[1]][ny[1]];
22     while (t<w)
23     {
24         xx=nx[q[++t]];
25         yy=ny[q[t]];
26         for (int k=0;k<4;k++)
27         {
28           sx=xx+mx[k];sy=yy+my[k];
29           if (sx>0&&sy>0&&sx<6&&sy<6&&d[sx][sy])
30           {
31             q[++w]=d[sx][sy];
32             d[sx][sy]=0;
33             sum+=map[sx][sy];
34           }
35         }
36     }
37     return w==7&&sum>3;
38 }
39 int main()
40 {
41     for (int i=1;i<=5;i++)
42     for (int j=1;j<=5;j++)
43     {
44         char ch=getchar();
45         while (ch!=‘H‘&&ch!=‘J‘)ch=getchar();
46         if (ch==‘J‘)map[i][j]=1;
47     }
48     for (s[1]=1;s[1]<=19;s[1]++)
49     for (s[2]=s[1]+1;s[2]<=20;s[2]++)
50     for (s[3]=s[2]+1;s[3]<=21;s[3]++)
51     for (s[4]=s[3]+1;s[4]<=22;s[4]++)
52     for (s[5]=s[4]+1;s[5]<=23;s[5]++)
53     for (s[6]=s[5]+1;s[6]<=24;s[6]++)
54     for (s[7]=s[6]+1;s[7]<=25;s[7]++)
55       if (mark())ans++;
56     printf("%d",ans);
57 }