- #include <bits/stdc++.h>
- 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);
- }
- }
- }
- }