1 solutions
-
1
#include<bits/stdc++.h> using namespace std; const int N=110; int f[N][N]; char g[N][N]; int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>g[i][j]; } } memset(f,-0x3f,sizeof f); //初始化无穷大 f[1][0]=0; //起点 int res=0; //答案 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(g[i][j]=='#') continue; f[i][j]=max(f[i-1][j],f[i][j-1])+1; res=max(res,f[i][j]); //更新最大值 } } cout<<res; return 0; }
- 1
Information
- ID
- 2798
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 34
- Accepted
- 5
- Uploaded By