摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:BFS 或 DFS

這裡採用DFS搜尋,

/*********************************************************/

#include<stdio.h>
#include<stdlib.h>
int map[102][102]={0},appear[102][102]={0};
void DFS (int x,int y,int c)
{
  if(map[x+1][y]==c&&appear[x+1][y]==0)
     {appear[x+1][y]=1;DFS (x+1,y,c);}
  if(map[x][y+1]==c&&appear[x][y+1]==0)
     {appear[x][y+1]=1;DFS (x,y+1,c);}
  if(map[x-1][y]==c&&appear[x-1][y]==0)
     {appear[x-1][y]=1;DFS (x-1,y,c);}
  if(map[x][y-1]==c&&appear[x][y-1]==0)
     {appear[x][y-1]=1;DFS (x,y-1,c);}
}
main()
{
  int t,time=1,a,b,c;
  scanf("%d",&t);
  while(t--)
      {
         int n,m,num[256]={0};
         char s[102];
         scanf("%d %d",&n,&m);
         for(a=1;a<=n;a++)
           {
             scanf("%s",s);
              for(b=1,c=0;b<=m;b++,c++)
                 {map[a][b]=s[c];appear[a][b]=0;}
           }
         for(a=1;a<=n;a++)
           for(b=1;b<=m;b++)
              if(appear[a][b]==0)
                 {
                   DFS(a,b,map[a][b]);
                   num[map[a][b]]++;
                 }
          int max=0;
          for(a='a';a<='z';a++) if(num[a]>max) max=num[a];
          printf("World #%d\n",time++);
          for(a=max;a>=1;a--)
             for(b='a';b<='z';b++)
                 if(num[b]==a)
                    printf("%c: %d\n",b,a);
      }
 return 0;
}