输入错了好几次,复制数据测试的话每一行后边后有一个空格,坑
/*
ID: jinusac1
PROG: maze1
LANG: C++
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
char maze[210][100];
int mark1[210][100]={0},mark2[210][100]={0};
int dir[4][2]={1,0,-1,0,0,1,0,-1};
typedef struct MAZE{
int i,j;
}M;
queue<M> r;
void bfs(M s,int a[][100])
{
a[s.i][s.j]=1;
r.push(s);
M t;
while(!r.empty()){
int x=r.front().i,y=r.front().j,tx,ty;
r.pop();
for(int i=0;i<4;i++){
tx=x+dir[i][0];ty=y+dir[i][1];
if(maze[tx][ty]=='+'||maze[tx][ty]=='-'||maze[tx][ty]=='|') continue;
if(a[tx][ty]) continue;
if(!(tx&1)&&!(ty&1))
a[tx][ty]=a[x][y]+1;
else
a[tx][ty]=a[x][y];
t.i=tx;t.j=ty;
r.push(t);
}
}
}
int main()
{
//freopen("in.txt","r",stdin);
freopen("maze1.in","r",stdin);
freopen("maze1.out","w",stdout);
int w,h;
cin>>w>>h;
getchar();
h=(h<<1)+1;w=(w<<1)+1;
memset(maze,'+',sizeof(maze));
for(int i=1;i<=h;i++){
int j=1;
char t;
while((t=getchar())!='\n')
maze[i][j++]=t;
}
M s1,s2;
bool is1=false,is2=false;
for(int i=1;i<=w;i++){
if(maze[1][i]==' '){
if(!is1) {s1.i=1;s1.j=i;is1=true;}
else {s2.i=1;s2.j=i;is2=true;}
if(is1&&is2) break;
}
if(maze[h][i]==' '){
if(!is1) {s1.i=h;s1.j=i;is1=true;}
else {s2.i=h;s2.j=i;is2=true;}
if(is1&&is2) break;
}
}
for(int i=2;i<h;i++){
if(maze[i][1]==' '){
if(!is1) {s1.i=i;s1.j=1;is1=true;}
else {s2.i=i;s2.j=1;is2=true;}
if(is1&&is2) break;
}
if(maze[i][w]==' '){
if(!is1) {s1.i=i;s1.j=w;is1=true;}
else {s2.i=i;s2.j=w;is2=true;}
if(is1&&is2) break;
}
}
bfs(s1,mark1);
bfs(s2,mark2);
int r=0,t;
for(int i=1;i<=h;i++)
for(int j=1;j<=w;j++){
t=mark1[i][j]>mark2[i][j]?mark2[i][j]:mark1[i][j];
if(t>r) r=t;
}
cout<<r-1<<endl;
return 0;
}