建议降黄
  • 板块P1191 矩形
  • 楼主Chen_Three
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/29 13:45
  • 上次更新2024/7/29 14:55:37
查看原帖
建议降黄
947029
Chen_Three楼主2024/7/29 13:45
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			for(int k = 1; k <= n - i + 1; k++){
				for(int l = 1; l <= n - j + 1; l++){
					int num = sum[k + i - 1][l + j - 1] - sum[k + i - 1][l - 1] - sum[k - 1][l + j - 1] + sum[k - 1][l - 1];
					if(num == i * j){
						ans++;
					}
				}
			}
		}
	}
}

n^4代码轻松水过,跟前缀和模板没啥两样

2024/7/29 13:45
加载中...