這道題其實是一個圖的周遊,就是看幾次能把圖周遊完全,剛開始我考慮到用深度優先周遊,而因為圖是用鄰接矩陣存儲的要求目前周遊結點的下一個通路的結點有點麻煩,是以,結合題意“相鄰”,是以隻要以目前結點為圓心通路其一周,就可以知道是不是在同一個包裡了,比深度優先友善了很多,可以實作題目的要求
失誤1:沒看清題目要求,數組定義過小;
失誤2:周遊一周的節點的數組沒寫好一開始
#include <cstdio>
#include <cstring>
#define MAX 100+2
int in[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
char s[MAX] ;
int date[MAX][MAX];
bool visit[MAX][MAX];
void sm(int r , int t)
{
int i ;
if(visit[r][t] || !date[r][t])
{
return ;
}
visit[r][t] = true ;
for(i = 0 ; i < 8 ; i ++)
{
sm(r+in[i][0] , t+in[i][1]);
}
}
int main()
{
int m , n , i , j , count;
while(scanf("%d%d",&n , &m) == 2 && n && m )
{
memset(date,0,sizeof(date));
memset(visit,0,sizeof(visit));
for( i = 1 ; i <= n ; i ++ )
{
scanf("%s",s);
for( j = 1 ; j <= m ; j ++)
{
if(s[j-1] == '@')
date[i][j] = 1 ;
}
}
for( i = 1, count = 0 ; i <= n ; i ++)
{
for( j = 1 ; j <= m ; j ++)
{
if(!visit[i][j] && date[i][j])
{
sm(i , j);
count ++ ;
}
}
}
printf("%d\n",count);
}
return 0 ;
}