双倍经验 上面这题的代码:
#include<bits/stdc++.h>
using namespace std;
long long n,m,maxx=0;
char c[2000][2000];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>c[i][j];
for(long long x1=1;x1<=n;x1++){
for(long long y1=1;y1<=m;y1++){
if(c[x1][y1]=='F'){
int xb=m;
for(long long x2=x1;x2<=n;x2++){
for(long long y2=y1;y2<=xb;y2++){
if(c[x2][y2]=='R'){
xb=y2-1;
break;
}
maxx=max(maxx,(x2-x1+1)*(y2-y1+1));
}
}
}
}
}
cout<<maxx*3;
return 0;
}
本题的代码 虽然没AC:
#include<bits/stdc++.h>
using namespace std;
long long n,m,maxx=0;
char c[2000][2000];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>c[i][j];
for(long long x1=1;x1<=n;x1++){
for(long long y1=1;y1<=m;y1++){
if(c[x1][y1]=='.'){
int xb=m;
for(long long x2=x1;x2<=n;x2++){
for(long long y2=y1;y2<=xb;y2++){
if(c[x2][y2]=='*'){
xb=y2-1;
break;
}
maxx++;
}
}
}
}
}
cout<<maxx;
return 0;
}
其实是求助帖,为什么会TLE 80tps
这两题不都是 100%的数据,满足 1≤?≤1000,1≤?≤1000吗?