#include using namespace std; int vis[15][15]; int dx[4] = {1,0,-1,0},dy[4] = {0,1,0,-1}; char a[15][15]; void bfs(int x,int y){ int que[105][3],head,tail; head = tail = 1; que[head][0] = x; que[head][1] = y; que[head][2] = 0; vis[x][y] = 0; while(head<=tail){ for(int i=0;i<4;i++){ int nx = que[head][0]+dx[i],ny = que[head][1]+dy[i]; if(nx>=1 && nx<=10 && ny>=1 && ny<=10 && vis[nx][ny]==-1 && a[nx][ny]!='*') { que[tail++][0] = nx; que[tail][1] = ny; que[tail][2] = que[head][2]+1; vis[nx][ny] = que[head][2]+1; } } } } int main(){ for(int i=1;i<=10;i++){ for(int j=1;j<=10;j++){ cin >> a[i][j]; } } for(int i=1;i<=10;i++){ for(int j=1;j<=10;j++){ if(a[i][j]!='*'){ bfs(i,j); } } } }