글 읽기 - 무엇이 잘못된 걸까요...ㅠㅠ

sue5750 4년 전 0

주어진 테스트 케이스랑 질문 게시판에 있던 테스트 케이스까지 다 잘 나오는데 왜 틀렸는지 모르겠습니다 ㅠㅠ

고수님들의 조언 부탁드립니당....

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

using namespace std;

int sqr[100][100];

int getSum(int r1, int c1, int r2, int c2) {
	int temp_sum = 0;
	for (int i = r1; i <= r2; i++) {
		for (int j = c1; j <= c2; j++) {
			temp_sum += sqr[i][j];
		}
	}
	return temp_sum;
}

int main() {
	
	int N = 0;
	int M = 0;

	scanf("%d", &N);
	scanf("%d", &M);

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			scanf("%1d", &sqr[i][j]);
		}
	}

	int result = 0;

	if (M >= 3) {
		// 세로로 두 줄 쪼개기
		for (int i = 1; i <= M - 2; i++) {
			for (int j = 1; j <= M - 1; j++) {
				int first = getSum(0, 0, N - 1, i - 1);
				int second = getSum(0, i, N - 1, j - 1);
				int third = getSum(0, j, N - 1, M - 1);
				if (result < first * second * third) result = first * second * third;
			}
		}
	}

	if (N >= 3) {
		// 가로로 두 줄 쪼개기
		for (int i = 1; i <= N - 2; i++) {
			for (int j = 1; j <= N - 1; j++) {
				int first = getSum(0, 0, i - 1, M - 1);
				int second = getSum(i, 0, j - 1, M - 1);
				int third = getSum(j, 0, N - 1, M - 1);
				if (result < first * second * third) result = first * second * third;
			}
		}
	}
	if ((M >= 2) && (N >= 2)) {
		// 가로로 한 줄, 세로로 한 줄 쪼개기
		for (int i = 1; i < N; i++) {
			for (int j = 1; j < M; j++) {
				int first = 0;
				int second = 0;
				int third = 0;
				// 왼쪽 두개 합치는 경우
				first = getSum(0, 0, N - 1, j - 1);
				second = getSum(0, j, i - 1, M - 1);
				third = getSum(i, j, N - 1, M - 1);
				if (result < first * second * third) result = first * second * third;
				// 위 두개 합치는 경우
				first = getSum(0, 0, i - 1, M - 1);
				second = getSum(i, 0, N - 1, j - 1);
				third = getSum(i, j, N - 1, M - 1);
				if (result < first * second * third) result = first * second * third;
				// 아래 두개 합치는 경우
				first = getSum(0, 0, i - 1, j - 1);
				second = getSum(0, j, i - 1, M - 1);
				third = getSum(i, 0, N - 1, M - 1);
				if (result < first * second * third) result = first * second * third;
				// 오른쪽 두개 합치는 경우
				first = getSum(0, 0, i - 1, j - 1);
				second = getSum(i, 0, j - 1, N - 1);
				third = getSum(0, j, N - 1, M - 1);
				if (result < first * second * third) result = first * second * third;
			}
		}
	}

	cout << result;

	return 0;
}

park780172 4년 전 1

반례드립니다.

49 20
49377613667398313808
15738545301594977232
87129180340576478557
36786405067186846614
52631026429728832467
80659819888295140620
70519104643444156840
40350962508514996002
41759514786409042992
97579017993345869184
71077896545355125097
82324144734483481405
16536444493596679542
49774798421497955383
00920764497709402684
78203528978464121423
43741969908739441383
83486214257568780686
56387549582823328862
98957113048925004803
70302643547669374367
52029637134387264569
96389952986135987695
25848065846897672247
07777469659320865871
89652204055374703537
04885742123579755972
53494440309489691837
27981991515606903596
71039964168996450448
13462466211501881138
94949176524538312605
28895096958476275889
67331937858121307712
93006946777746074237
70212885484884734227
15587628383800154466
15734227385639808488
85589638520079737924
48980778003910846509
12082852914711186663
20800999988782393126
78773592783008757238
28970434844830042629
65964943934221839840
65041370189602248790
59059185094812415011
08055316825264299935
65161830216908665526

answer : 3806599216

또한,

오른쪽 두개 합치는 경우에서 코드 틀린 곳 있는지 잘 보세요.

댓글을 작성하려면 로그인해야 합니다.