题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
char g[1001][1001];
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
int dfs(int x, int y, int d)
{
if(x<0||x>=n||y<0||y>=m)return 0;
if(g[x][y]=='/')d^=1;
else d^=3;
return dfs(x+dx[d],y+dy[d],d)+1;
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)cin>>g[i];
int res=0;
for(int i=0;i<n;i++){
res=max(res,dfs(i,0,1));
res=max(res,dfs(i,m-1,3));
}
for(int i=0;i<m;i++){
res=max(res,dfs(0,i,2));
res=max(res,dfs(n-1,i,0));
}
cout<<res;
}