#include <bits/stdc++.h>
using namespace std;
struct node{//t--转动次数 now--搜索状态 k--上一个格的状态
int x,y,t,now;
char k;
node(){}
node(int _x,int _y,int _t,int _now,char _k){x=_x,y=_y,t=_t,now=_now,k=_k;}
};
const int N=510;
char a[N][N];
int vis[N][N],n,m;
int t[4][3][2]={{{0,-1},{-1,-1},{-1,0}},{{0,-1},{1,-1},{1,0}},{{-1,0},{-1,1},{0,1}},{{1,0},{1,1},{0,1}}};//对应四个搜索状态
bool flag=false;
deque<node> b;
void print(node a){
cout<<a.x<<" "<<a.y<<" "<<a.t<<" "<<a.now<<" "<<a.k<<endl;
return;
}
// 0--左上 1--左下 2--右上 3--右下
int zt(int x,int y,char d,int xx,int yy,char c){
if(d=='\\'&&c=='/'&&x==xx&&y<yy) return 2;
if(d=='\\'&&c=='/'&&x==xx&&y>yy) return 1;
if(d=='/'&&c=='\\'&&x==xx&&y<yy) return 3;
if(d=='/'&&c=='\\'&&x==xx&&y>yy) return 0;
if(d=='\\'&&c=='\\') return 3;
if(d=='/'&&c=='/') return 2;
if(d=='\\'&&c=='/'&&y==yy&&x<xx) return 1;
if(d=='\\'&&c=='/'&&y==yy&&x>xx) return 2;
if(d=='/'&&c=='\\'&&y==yy&&x>xx) return 0;
if(d=='/'&&c=='\\'&&y==yy&&x<xx) return 3;
return -1;
}//穷举所有可能出现的情况从而给出搜索状态
char change(char a){
return a=='/'?'\\':'/';
}
int bfs(){
if(a[1][1]=='/') b.push_front(node(1,1,1,3,'\\'));
else b.push_front(node(1,1,0,3,'\\'));//第一格的判断
vis[1][1]=1;
while(!b.empty()){
node u=b.front();
b.pop_front();
// print(u);
if(u.x==n&&u.y==m) return u.t;//搜索完毕
for(int i=0;i<3;i++){
int xx=u.x+t[u.now][i][0],yy=u.y+t[u.now][i][1];
if(xx>0&&yy>0&&xx<=n&&yy<=m){
if(!vis[xx][yy]){
vis[xx][yy]=1;
if(i==0||i==2){//如果搜索的是两边的
if(a[xx][yy]!=u.k){//两个格的边需不一样
b.push_front(node(xx,yy,u.t,zt(u.x,u.y,u.k,xx,yy,a[xx][yy]),a[xx][yy]));
}
else if(xx!=n||yy!=m) b.push_back(node(xx,yy,u.t+1,zt(u.x,u.y,u.k,xx,yy,change(a[xx][yy])),change(a[xx][yy])));
}//改变时避免改变最后一格
else{
if(a[xx][yy]==u.k){//如果搜索的是对角线的就需要一样
b.push_front(node(xx,yy,u.t,zt(u.x,u.y,u.k,xx,yy,a[xx][yy]),a[xx][yy]));
}
else if(xx!=n||yy!=m) b.push_back(node(xx,yy,u.t+1,zt(u.x,u.y,u.k,xx,yy,change(a[xx][yy])),change(a[xx][yy])));
}
}
}
}
}
return -1;
}
int main(){
// freopen("a.in","r",stdin);
// freopen("a.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++) cin>>a[i][j];
}
if(a[n][m]=='/'){
a[n][m]='\\';
flag=true;
}//最后一格的判断
int ans=bfs();
if(ans==-1) cout<<"NO SOLUTION";
else if(flag) cout<<ans+1;//如果最后一格变过就在其基础上加一
else cout<<ans;
return 0;
}
不知道是为何出错,使用的是双端队列BFS,自己调了一上午也没调好,麻烦各位大佬相助!
附一组错误数据:
102 106
\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\/\//\/\\/\/\//\/\/\/\/\/\\/\/\//\/\/\/\/\/\/\/\/\/\/\
/\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\/\\/\//\/\/\\/\/\/\/\/\//\/\/\\/\/\/\/\/\/\/\/\/\/\/
\/\//\/\/\/\\/\/\/\/\/\//\/\/\/\\/\/\/\/\/\/\/\/\/\/\//\\//\\//\\//\\/\/\/\//\\//\\//\\/\/\/\/\/\/\/\/\//\
/\/\\/\/\/\//\/\/\/\/\/\\/\/\/\//\/\/\/\/\/\/\/\/\/\/\\//\\//\\//\\//\/\/\/\\//\\//\\//\/\/\/\/\/\/\/\/\\/
/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\\/\/\//\\/\/\//\/\\/\/\//\\/\/\//\/\/\/\/\/\/\\//\
\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\//\/\/\\//\/\/\\/\//\/\/\\//\/\/\\/\/\/\/\/\/\//\\/
/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
/\\//\/\/\/\\//\/\/\/\/\\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
\//\\/\/\/\//\\/\/\/\/\//\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
\/\//\/\/\/\\//\/\/\/\/\\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\/\/\//\/\/\/\/\/\/\/\/\/\\/\/\//\/\\//\
/\/\\/\/\/\//\\/\/\/\/\//\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\/\/\\/\/\/\/\/\/\/\/\/\//\/\/\\/\//\\/
\//\/\/\/\/\\//\/\/\/\\/\//\/\/\\//\/\/\/\\/\/\/\//\/\/\/\\/\/\//\\//\\//\\/\/\/\//\/\\/\/\/\//\\/\/\/\//\
/\\/\/\/\/\//\\/\/\/\//\/\\/\/\//\\/\/\/\//\/\/\/\\/\/\/\//\/\/\\//\\//\\//\/\/\/\\/\//\/\/\/\\//\/\/\/\\/
\/\//\/\/\/\\/\//\/\/\\//\/\/\/\\/\//\/\/\\//\/\\/\/\/\/\/\//\\/\/\//\\/\/\//\/\\/\/\/\//\/\/\/\/\/\/\/\/\
/\/\\/\/\/\//\/\\/\/\//\\/\/\/\//\/\\/\/\//\\/\//\/\/\/\/\/\\//\/\/\\//\/\/\\/\//\/\/\/\\/\/\/\/\/\/\/\/\/
/\\//\/\/\/\/\\//\/\/\\/\//\/\/\/\\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
\//\\/\/\/\/\//\\/\/\//\/\\/\/\/\//\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
/\\//\/\/\\/\/\//\/\/\/\\//\/\\/\/\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
\//\\/\/\//\/\/\\/\/\/\//\\/\//\/\/\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
\/\//\/\/\\//\/\/\/\/\\/\//\/\\//\/\/\/\/\\//\/\/\/\\/\/\/\/\//\/\/\/\/\\/\/\//\\/\/\/\/\//\/\/\/\/\/\/\/\
/\/\\/\/\//\\/\/\/\/\//\/\\/\//\\/\/\/\/\//\\/\/\/\//\/\/\/\/\\/\/\/\/\//\/\/\\//\/\/\/\/\\/\/\/\/\/\/\/\/
\//\/\/\/\\/\/\//\/\/\\//\/\/\\//\/\/\/\/\\/\/\/\//\\//\/\/\\/\/\//\/\/\\//\\/\/\//\/\/\\/\/\//\\/\/\/\//\
/\\/\/\/\//\/\/\\/\/\//\\/\/\//\\/\/\/\/\//\/\/\/\\//\\/\/\//\/\/\\/\/\//\\//\/\/\\/\/\//\/\/\\//\/\/\/\\/
\//\/\/\/\/\/\\//\/\/\\/\//\/\\/\/\//\/\/\/\/\/\\/\/\//\/\/\/\/\\/\/\/\/\//\/\/\/\/\/\/\/\/\\/\/\//\/\\//\
/\\/\/\/\/\/\//\\/\/\//\/\\/\//\/\/\\/\/\/\/\/\//\/\/\\/\/\/\/\//\/\/\/\/\\/\/\/\/\/\/\/\/\//\/\/\\/\//\\/
\/\//\/\/\/\\/\//\/\/\/\\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
/\/\\/\/\/\//\/\\/\/\/\//\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
/\\//\/\/\/\\//\/\/\/\/\\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
\//\\/\/\/\//\\/\/\/\/\//\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
/\\//\/\/\/\\//\/\/\/\\/\//\/\\/\/\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\/\/\//\/\/\/\/\/\\/\/\//\/\\//\
\//\\/\/\/\//\\/\/\/\//\/\\/\//\/\/\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\/\/\\/\/\/\/\/\//\/\/\\/\//\\/
\/\//\/\/\/\\//\/\/\/\\//\/\/\\//\/\/\/\/\\/\/\/\//\\/\/\//\/\/\/\/\\/\/\/\//\\/\/\//\\/\/\/\//\\/\/\/\//\
/\/\\/\/\/\//\\/\/\/\//\\/\/\//\\/\/\/\/\//\/\/\/\\//\/\/\\/\/\/\/\//\/\/\/\\//\/\/\\//\/\/\/\\//\/\/\/\\/
\//\/\/\/\/\\//\/\/\/\\/\//\/\\/\//\/\/\/\\//\/\\/\/\//\\/\/\/\/\/\/\//\/\/\/\/\/\\/\/\//\/\/\/\/\/\/\/\/\
/\\/\/\/\/\//\\/\/\/\//\/\\/\//\/\\/\/\/\//\\/\//\/\/\\//\/\/\/\/\/\/\\/\/\/\/\/\//\/\/\\/\/\/\/\/\/\/\/\/
\/\/\//\/\/\\/\//\/\/\/\\//\/\/\\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
/\/\/\\/\/\//\/\\/\/\/\//\\/\/\//\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
/\/\\//\/\/\/\\//\/\/\\/\//\/\/\\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
\/\//\\/\/\/\//\\/\/\//\/\\/\/\//\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
/\/\\//\/\\/\/\//\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\\/\/\/\//\/\/\/\/\/\/\/\\/\/\//\\/\/\//\/\\/\/\//\/\/\/\
\/\//\\/\//\/\/\\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\//\/\/\/\\/\/\/\/\/\/\/\//\/\/\\//\/\/\\/\//\/\/\\/\/\/\/
/\\/\//\/\\//\/\/\/\/\\/\//\/\\/\//\/\/\/\\/\/\/\/\//\/\\/\/\/\//\/\/\\/\/\//\\/\/\//\\/\/\/\//\\/\/\/\//\
\//\/\\/\//\\/\/\/\/\//\/\\/\//\/\\/\/\/\//\/\/\/\/\\/\//\/\/\/\\/\/\//\/\/\\//\/\/\\//\/\/\/\\//\/\/\/\\/
/\\//\/\/\\//\/\/\/\/\/\\//\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\/\/\/\/\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
\//\\/\/\//\\/\/\/\/\/\//\\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\/\/\/\/\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
\/\//\/\/\\/\//\/\/\/\\/\//\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
/\/\\/\/\//\/\\/\/\/\//\/\\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
\//\/\/\/\/\\//\/\/\/\\//\/\/\\/\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
/\\/\/\/\/\//\\/\/\/\//\\/\/\//\/\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
\/\/\//\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\/\/\\/\/\//\/\\/\/\/\/\//\/\/\/\/\\/\/\//\/\/\/\\/\/\//\/\/\\//\
/\/\/\\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\/\/\//\/\/\\/\//\/\/\/\/\\/\/\/\/\//\/\/\\/\/\/\//\/\/\\/\/\//\\/
/\/\\//\/\/\\//\/\/\/\\//\/\/\\/\//\/\/\/\\/\/\//\\/\/\/\//\/\/\\//\/\\/\/\/\//\\//\\/\/\/\//\\/\/\/\/\//\
\/\//\\/\/\//\\/\/\/\//\\/\/\//\/\\/\/\/\//\/\/\\//\/\/\/\\/\/\//\\/\//\/\/\/\\//\\//\/\/\/\\//\/\/\/\/\\/
/\/\\//\/\\//\/\/\/\\/\//\/\/\\//\/\/\/\/\\//\/\/\/\/\/\/\/\/\/\\/\/\/\//\/\/\/\\/\/\//\/\/\/\/\/\/\/\/\/\
\/\//\\/\//\\/\/\/\//\/\\/\/\//\\/\/\/\/\//\\/\/\/\/\/\/\/\/\/\//\/\/\/\\/\/\/\//\/\/\\/\/\/\/\/\/\/\/\/\/
/\/\\//\/\\//\/\/\/\\//\/\/\/\\/\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
\/\//\\/\//\\/\/\/\//\\/\/\/\//\/\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
/\\/\//\/\\/\/\//\/\\/\//\/\/\/\\//\/\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
\//\/\\/\//\/\/\\/\//\/\\/\/\/\//\\/\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
/\\//\/\/\/\/\\//\/\/\\//\/\/\\/\//\/\/\/\\//\/\\/\/\//\/\/\\/\/\//\/\/\/\/\/\/\/\/\/\/\/\\/\/\/\//\/\/\/\
\//\\/\/\/\/\//\\/\/\//\\/\/\//\/\\/\/\/\//\\/\//\/\/\\/\/\//\/\/\\/\/\/\/\/\/\/\/\/\/\/\//\/\/\/\\/\/\/\/
/\\//\/\/\\/\/\//\/\/\\//\/\/\\//\/\/\/\/\\/\/\/\//\\/\/\//\\//\\/\/\/\/\/\//\/\/\\/\/\//\\//\/\\/\/\/\//\
\//\\/\/\//\/\/\\/\/\//\\/\/\//\\/\/\/\/\//\/\/\/\\//\/\/\\//\\//\/\/\/\/\/\\/\/\//\/\/\\//\\/\//\/\/\/\\/
/\\//\/\/\\//\/\/\/\/\\/\//\/\\/\//\/\/\/\/\/\/\/\/\/\/\\/\/\//\/\/\/\/\/\\/\/\/\/\//\\/\/\//\/\/\/\/\\//\
\//\\/\/\//\\/\/\/\/\//\/\\/\//\/\\/\/\/\/\/\/\/\/\/\/\//\/\/\\/\/\/\/\/\//\/\/\/\/\\//\/\/\\/\/\/\/\//\\/
/\\//\/\/\\/\/\//\/\/\/\\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
\//\\/\/\//\/\/\\/\/\/\//\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
/\\//\/\/\/\/\\//\/\\/\/\//\/\/\\/\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\//\
\//\\/\/\/\/\//\\/\//\/\/\\/\/\//\/\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\\/
/\\/\//\/\/\\/\//\/\\//\/\/\/\/\/\\//\/\/\/\/\/\\/\/\//\/\/\/\/\/\/\/\/\/\/\\/\/\//\/\/\/\/\/\/\/\/\/\\//\
\//\/\\/\/\//\/\\/\//\\/\/\/\/\/\//\\/\/\/\/\/\//\/\/\\/\/\/\/\/\/\/\/\/\/\//\/\/\\/\/\/\/\/\/\/\/\/\//\\/
/\/\\//\/\/\\//\/\/\\/\/\//\/\\/\/\//\/\/\\/\/\/\//\\//\/\/\/\\/\/\//\\/\/\/\//\\//\/\\/\/\/\//\\/\/\/\//\
\/\//\\/\/\//\\/\/\//\/\/\\/\//\/\/\\/\/\//\/\/\/\\//\\/\/\/\//\/\/\\//\/\/\/\\//\\/\//\/\/\/\\//\/\/\/\\/
\/\/\//\/\/\\/\//\/\/\/\\//\/\\//\/\/\/\/\\//\/\/\/\\/\/\/\/\/\//\\/\/\//\/\/\/\/\\/\/\//\/\/\\/\//\/\/\/\
/\/\/\\/\/\//\/\\/\/\/\//\\/\//\\/\/\/\/\//\\/\/\/\//\/\/\/\/\/\\//\/\/\\/\/\/\/\//\/\/\\/\/\//\/\\/\/\/\/
\//\/\/\/\/\/\\//\/\/\\/\//\/\\/\/\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
/\\/\/\/\/\/\//\\/\/\//\/\\/\//\/\/\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
\/\//\/\/\/\\/\//\/\/\\//\/\/\/\/\\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
/\/\\/\/\/\//\/\\/\/\//\\/\/\/\/\//\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
/\\//\/\/\/\\//\/\/\/\\/\//\/\\/\/\//\/\/\\//\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\
\//\\/\/\/\//\\/\/\/\//\/\\/\//\/\/\\/\/\//\\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/
/\\//\/\/\\/\//\/\/\/\/\\//\/\\//\/\/\/\/\\//\/\/\/\\/\/\/\/\/\//\/\/\/\\/\/\/\/\/\//\/\/\/\\/\/\/\/\/\//\
\//\\/\/\//\/\\/\/\/\/\//\\/\//\\/\/\/\/\//\\/\/\/\//\/\/\/\/\/\\/\/\/\//\/\/\/\/\/\\/\/\/\//\/\/\/\/\/\\/
/\\/\//\/\\//\/\/\/\/\/\\//\/\\/\/\//\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\
\//\/\\/\//\\/\/\/\/\/\//\\/\//\/\/\\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/
/\/\\//\/\\//\/\/\/\/\/\\//\/\/\/\\//\/\/\\//\/\/\\/\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\
\/\//\\/\//\\/\/\/\/\/\//\\/\/\/\//\\/\/\//\\/\/\//\/\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/
\/\/\//\/\\/\/\//\/\/\\/\//\/\/\/\\//\/\/\\//\/\/\\//\/\/\/\/\\/\//\/\\/\//\/\/\/\\/\//\/\/\\//\/\/\/\\/\/
/\/\/\\/\//\/\/\\/\/\//\/\\/\/\/\//\\/\/\//\\/\/\//\\/\/\/\/\//\/\\/\//\/\\/\/\/\//\/\\/\/\//\\/\/\/\//\/\
\//\/\/\/\/\/\\//\/\/\\//\/\/\/\\/\//\/\/\\/\//\/\\/\//\/\/\/\/\\//\/\\//\/\/\/\/\/\\//\/\/\\//\/\/\/\/\\/
/\\/\/\/\/\/\//\\/\/\//\\/\/\/\//\/\\/\/\//\/\\/\//\/\\/\/\/\/\//\\/\//\\/\/\/\/\/\//\\/\/\//\\/\/\/\/\//\
\/\//\/\/\/\\/\//\/\/\\//\/\/\/\\//\/\/\/\/\\//\/\/\\//\/\/\/\\/\//\/\\/\//\/\/\/\\/\//\/\/\\//\/\/\/\\/\/
/\/\\/\/\/\//\/\\/\/\//\\/\/\/\//\\/\/\/\/\//\\/\/\//\\/\/\/\//\/\\/\//\/\\/\/\/\//\/\\/\/\//\\/\/\/\//\/\
/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\/\//\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\
\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\/\\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/
/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\/\/\/\\//\
\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/\/\/\//\\/
/\\/\/\/\/\/\//\/\/\/\\/\/\/\/\/\//\/\/\/\\/\/\/\/\/\//\/\/\/\\/\/\/\/\/\//\/\/\/\\/\/\/\/\/\//\/\/\/\\/\/
\//\/\/\/\/\/\\/\/\/\//\/\/\/\/\/\\/\/\/\//\/\/\/\/\/\\/\/\/\//\/\/\/\/\/\\/\/\/\//\/\/\/\/\/\\/\/\/\//\/\
/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\\/
\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\//\
正确输出:0
我的输出:4