这两题似乎一毛一样(双倍经验)
  • 板块P1950 长方形
  • 楼主sd_JC
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/11/3 14:34
  • 上次更新2024/11/3 18:08:32
查看原帖
这两题似乎一毛一样(双倍经验)
767015
sd_JC楼主2024/11/3 14:34

双倍经验 上面这题的代码:

#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吗?

2024/11/3 14:34
加载中...