U588900 优香找掩体
题目背景
![]()
[蔚蓝官网](https://www.bluearchive-cn.com/)
题目描述
小桃和小绿正在玩《蔚蓝档案》。众所周知，优香作为前排坦克，躲在掩体后面可以极大限度的减少被敌方击中的概率。小桃的优香正面应对小绿的后排集火。要马上找到距离最近的掩体，你能帮小桃赢下这局游戏(赢得冰棍)吗？
输入格式
第一行一个整数n，表示战场的大小(n*n)。
第二至第n+1行，一个n*n的矩阵，表示战场布局。其中”@”表示优香的位置，“#”表示掩体，“.”表示可以行走的路径。（字符默认英文）
输出格式
一个整数，表示优香到达最近掩体的最少步数。如没有掩体，则输出-1。
说明/提示
数据范围：
1