社区讨论

新题B4415不会 简化版也不会 求助

P1387最大正方形参与者 2已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@mhj0o66f
此快照首次捕获于
2025/11/03 18:48
4 个月前
此快照最后确认于
2025/11/03 18:48
4 个月前
查看原帖
代码:
CPP
#include <iostream>
#include <cmath>
using namespace std;
int a[102][102],s[102][102];
int main(){
	int n,m;
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin >> a[i][j];
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; 
		}
	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++) cout << s[i][j] << ' ';
//		cout << '\n';
//	}
	int maxx=n<m?n:m,answer=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int k=1;k<=maxx;k++){
				if(s[i+k][j+k]-s[i-1][j+k]-s[i+k][j-1]+s[i-1][j-1]==k*k){
					answer=max(answer,k);
				}
			}
		}
	}
	cout << answer;
	return 0;
}

回复

8 条回复,欢迎继续交流。

正在加载回复...