#include <iostream>
#include <string.h>
using namespace std;

char s[5][5];
bool flag[5][5];
long tot=0;

bool connect()
{
    static int dx[4]={0,1,0,-1};
    static int dy[4]={1,0,-1,0};
    bool boolean[5][5];
    int px[10],py[10],h,l,x,y;
    memset(boolean,false,sizeof(boolean));
    for(int i=0;i<25;i++)
      if (flag[i/5][i%5])
      {
          boolean[i/5][i%5]=true;
          h=0;l=1;
          px[0]=i/5;py[0]=i%5;
          while (h<l)
          {
              for(int j=0;j<4;j++)
              {
                  x=px[h]+dx[j];y=py[h]+dy[j];
                  if (flag[x][y]&&x>=0&&x<5&&y>=0&&y<5&&!boolean[x][y])
                  {
                      px[l]=x;py[l]=y;
                      boolean[x][y]=true;
                      l++;
                  }
              }
              h++;
          }
          if (l>=7) return true;
          else return false;
      }
}    

bool overnum()
{
    int i,t=0;
    for(i=0;i<25;i++)
      if (flag[i/5][i%5]&&s[i/5][i%5]=='J')
        t++;
    if (t>3) return true;
    else return false;
}    

void work()
{
    int i[8],j;
    for(i[1]=0;i[1]<25-6;i[1]++)
      for(i[2]=i[1]+1;i[2]<25-5;i[2]++)
        for(i[3]=i[2]+1;i[3]<25-4;i[3]++)
          for(i[4]=i[3]+1;i[4]<25-3;i[4]++)
            for(i[5]=i[4]+1;i[5]<25-2;i[5]++)
              for(i[6]=i[5]+1;i[6]<25-1;i[6]++)
                for(i[7]=i[6]+1;i[7]<25;i[7]++)
                {
                    for(j=1;j<=7;j++)
                      flag[i[j]/5][i[j]%5]=true;
                    if (connect()&&overnum()) tot++;
                    for(j=1;j<=7;j++)
                      flag[i[j]/5][i[j]%5]=false;
                }        
}

main()
{
//    freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
    for(int i=0;i<5;i++)
      scanf("%s",s[i]);
    memset(flag,false,sizeof(flag));
    work();
    printf("%d\n",tot);
} 

• 时间就都浪费在%和/上面啦，预先算好放一表里 (2119) c0500448264 2005-06-30 21:39:55
  • ……那还不如把一个for拆成两个for吧……嘿嘿~~~^_^ (0) wangchen1ren 2005-07-01 01:01:17
• Re:大牛们能不能帮我看看这个程序为什么tle？我怎么算来复杂度都没那么高啊…… (48) Dzx 2005-06-30 21:45:31
• 兄弟写了7重循环？这个我根本不敢写，有没有好看一些的方法？只有枚举么？ (2119) sunmoonstar_love 2005-06-30 22:26:58
  • 有，but太麻烦了 (0) TN 2005-06-30 22:27:46
  • 能不能启发式搜索，根据J的个数和位置来搜或是构造长为7的连通链，效率可能更高些 (0) sunmoonstar_love 2005-06-30 22:34:43
    • 等你写完比赛时间就到了 (0) c0500448264 2005-06-30 22:35:05
    • 晕，这种题在比赛时不可能就5*5吧，到时枚举怎么过得去 (0) sunmoonstar_love 2005-06-30 22:39:11
      • 这个就是比赛题啊，就是给silver做的嘛，icpc的时限？算了吧，去年日本限时3分钟啊，不要太烂，在人能忍受的范围内就好了 (0) c0500448264 2005-06-30 22:40:26
• Re:大牛们能不能帮我看看这个程序为什么tle？我怎么算来复杂度都没那么高啊…… (80) mark1989 2010-01-27 17:09:33