1表示障碍 2表示走过的路
遇到1 90度转遇到2退出
#include<iostream>
#include<algorithm>
#include<cctype>
#include<cstdio>
#include<cstring>
#define inf 0x3f3f3f3f
using namespace std;
char yy;
int mp[151][151];
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
int n,m,xx,res=1,ans;
void dfs(int x,int y)
{
bool f=true;
for (int k=0;k<4;k++)
{
int p=x+dx[k],q=y+dy[k];
if (!mp[p][q])
{
f=false;
for (;!mp[p][q];q+=dy[k],p+=dx[k]) res++,mp[p][q]=2;
if (mp[p][q]==2) {ans=max(ans,res);p-=dx[k];q-=dy[k];}
else{p-=dx[k];q-=dy[k];dfs(p,q);}
for (;mp[p][q]==2&&!(p==x&&q==y);q-=dy[k],p-=dx[k]) res--,mp[p][q]=0;
}
}
if (f) ans=max(ans,res);
return;
}
int main()
{
scanf("%d%d",&n,&m);mp[1][1]=2;
for (int i=0;i<=n+1;i++) {mp[i][0]=1;mp[i][n+1]=1;mp[0][i]=1;mp[n+1][i]=1;}
for (int i=1;i<=m;i++)
scanf(" %c%d",&yy,&xx),mp[xx][yy-'A'+1]=1;
dfs(1,1);
printf("%d\n",ans);
return 0;
}