提出 #617405

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <climits>
#include <cmath>

using namespace std;

int main(int argc, char const *argv[]){
	int H,W;
	cin >> H >> W;
	int* map[H];
	int max_v = INT_MIN;
	int temp;
	for(int i = 0;i < H;i++){
		map[i] = new int[W];
		for(int j = 0;j < W;j++){
			cin >> map[i][j];
		}
	}

	for(int p1_x = W - 1;p1_x >= 0;p1_x--){
		for(int p1_y = H - 1;p1_y >= 0;p1_y--){
			for(int p2_x = W - 1;p2_x > p1_x;p2_x--){
				for(int p2_y = H - 1;p2_y > p1_y;p2_y--){
					for(int p3_x = W - 1;p3_x >= 0;p3_x--){
						for(int p3_y = H - 1;p3_y >= 0;p3_y--){
							for(int p4_x = W - 1;p4_x > p3_x;p4_x--){
								for(int p4_y = H - 1;p4_y > p3_y;p4_y--){
									if(max(p1_x,p2_x) >= min(p3_x,p4_x) && max(p1_y,p2_y) >= min(p3_y,p4_y))	continue;

									temp = 0;
									for(int i = p1_x;i <= p2_x;i++){
										for(int j = p1_y;j <=p2_y;j++){
											temp += map[j][i];
										}
									}
									for(int i = p3_x;i <= p4_x;i++){
										for(int j = p3_y;j <=p4_y;j++){
											temp += map[j][i];
										}
									}
									if(max_v < temp)	max_v = temp;
								}
							}
						}
					}
				}
			}
		}
	}

	cout << max_v << endl;

}

提出情報

ジャッジ結果