为甚么有一个测试点会TLE
  • 板块P1191 矩形
  • 楼主XiangYuCheng
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/8/29 15:40
  • 上次更新2025/8/29 21:22:37
查看原帖
为甚么有一个测试点会TLE
1732454
XiangYuCheng楼主2025/8/29 15:40
#include<bits/stdc++.h>
using namespace std;
int n,ans;
char tmp;
bool a[151][151],flag;
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			cin>>tmp;
			a[i][j]=tmp=='W';
		}
	}
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			for(int k=i; k<=n; k++) {
				for(int l=j; l<=n; l++) {
					if(a[i][j]==1 && a[k][l]==1) {
						flag=1;
						for(int aa=i; aa<=k; aa++) {
							for(int bb=j; bb<=l; bb++) {
								if(a[aa][bb]==0) {
									flag=0;
									break;
								}
							}
							if(flag==0) break;
						}
						if(flag==1) ans++;
					}
				}
			}
		}
	}
	cout<<ans;
	return 0;
}
2025/8/29 15:40
加载中...