글 읽기 - 테스트케이스랑 질문들 나왔던 반례를 모두 적용했는데 틀립니다..ㅠㅠ

moyoungmin 4년 전 1

제목과 같이 시도를 해봤는데 계속 틀립니다가 나옵니다... ㅠㅠ 어떤 반례가 있을까요.. 하드코딩으로 구현했습니다...

#include <iostream>
using namespace std;

int map[502][502];
int n, m;

int one1(int y,int x) {
	int sum = 0;
	if (y + 3 > n-1) {
		return -1;
	}
	for (int i = 0; i < 4; i++) {
		sum += map[y + i][x];
	}
	return sum;
}

int one2(int y, int x) {
	int sum = 0;
	if (x + 3 > m - 1) {
		return -1;
	}
	for (int i = 0; i < 4; i++) {
		sum += map[y][x + i];
	}
	return sum;
}

int two(int y, int x) {
	int sum = 0;

	if (x + 1 > m - 1 || y + 1 > n - 1) {
		return -1;
	}

	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y][x + 1];
	sum += map[y + 1][x + 1];
	return sum;
}

int three1(int y, int x) {
	int sum = 0;
	if (y + 2 > n - 1 || x + 1 > m - 1) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 2][x];
	sum += map[y + 2][x + 1];

	return sum;
}

int three2(int y, int x) {
	int sum = 0;
	if (y + 2 > n - 1 || x - 1 < 0) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 2][x];
	sum += map[y + 2][x - 1];
	
	return sum;
}

int three3(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x + 2 > m - 1) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 1][x + 1];
	sum += map[y + 1][x + 2];
	
	return sum;
}

int three4(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x - 2 < 0) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 1][x - 1];
	sum += map[y + 1][x - 2];

	return sum;
}

int three5(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x + 2 > m-1) {
		return -1;
	}
	sum += map[y + 1][x];
	sum += map[y][x];
	sum += map[y][x + 1];
	sum += map[y][x + 2];

	return sum;
}

int three6(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x + 2 > m - 1) {
		return -1;
	}
	sum += map[y + 1][x + 2];
	sum += map[y][x];
	sum += map[y][x + 1];
	sum += map[y][x + 2];

	return sum;
}

int three7(int y, int x) {
	int sum = 0;
	if (y + 2 > n - 1 || x + 1 > m - 1) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 2][x];
	sum += map[y][x + 1];

	return sum;
}

int three8(int y, int x) {
	int sum = 0;
	if (y + 2 > n - 1 || x + 1 > m - 1) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y][x + 1];
	sum += map[y + 1][x + 1];
	sum += map[y + 2][x + 1];

	return sum;
}

int four1(int y, int x) {
	int sum = 0;
	if (y + 2 > n - 1 || x + 1 > m - 1) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 1][x + 1];
	sum += map[y + 2][x + 1];
}

int four2(int y, int x) {
	int sum = 0;
	if (y + 2 > n - 1 || x - 1 < 0) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 1][x - 1];
	sum += map[y + 2][x - 1];
	return sum;
}

int four3(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x - 1 < 0 || x+1>m-1) {
		return -1;
	}

	sum += map[y][x];
	sum += map[y][x + 1];
	sum += map[y + 1][x];
	sum += map[y + 1][x - 1];

	return sum;
}

int four4(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x + 2 > m - 1) {
		return -1;
	}

	sum += map[y][x];
	sum += map[y][x + 1];
	sum += map[y + 1][x + 1];
	sum += map[y + 1][x + 2];

	return sum;
}

int five1(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x + 1 > m - 1 || x - 1 < 0) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 1][x - 1];
	sum += map[y + 1][x + 1];

	return sum;
}

int five2(int y, int x) {
	int sum = 0;

	if (y + 2 > n - 1 || x - 1 < 0) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 2][x];
	sum += map[y + 1][x - 1];
	return sum;
}

int five3(int y, int x) {
	int sum = 0;
	if (y + 1 > n - 1 || x - 1 < 0 || x + 1 > m - 1) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y][x - 1];
	sum += map[y][x + 1];
	return sum;
}

int five4(int y, int x) {
	int sum = 0;

	if (y + 2 > n - 1 || x + 1 > m - 1) {
		return -1;
	}
	sum += map[y][x];
	sum += map[y + 1][x];
	sum += map[y + 2][x];
	sum += map[y + 1][x + 1];
	return sum;
}

int main() {
	int max = 0;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> map[i][j];
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (max < one1(i, j)) {
				max = one1(i, j);
			}
			if (max < one2(i, j)) {
				max = one2(i, j);
			}
			if (max < two(i, j)) {
				max = two(i, j);
			}
			if (max < three1(i, j)) {
				max = three1(i, j);
			}
			if (max < three2(i, j)) {
				max = three2(i, j);
			}
			if (max < three3(i, j)) {
				max = three3(i, j);
			}
			if (max < three4(i, j)) {
				max = three4(i, j);
			}
			if (max < three5(i, j)) {
				max = three5(i, j);
			}
			if (max < three6(i, j)) {
				max = three6(i, j);
			}
			if (max < three7(i, j)) {
				max = three7(i, j);
			}
			if (max < three8(i, j)) {
				max = three8(i, j);
			}
			if (max < four1(i, j)) {
				max = four1(i, j);
			}
			if (max < four2(i, j)) {
				max = four2(i, j);
			}
			if (max < four3(i, j)) {
				max = four3(i, j);
			}
			if (max < four4(i, j)) {
				max = four4(i, j);
			}
			if (max < five1(i, j)) {
				max = five1(i, j);
			}
			if (max < five2(i, j)) {
				max = five2(i, j);
			}
			if (max < five3(i, j)) {
				max = five3(i, j);
			}
			if (max < five4(i, j)) {
				max = five4(i, j);
			}
		}
	}

	cout << max << endl;
}

seico75 4년 전 0

5 5
0 0 0 0 0
0 5 5 0 0
0 0 5 0 0
0 0 5 0 0
0 0 0 0 0

moyoungmin 4년 전 0

20이 나오는게 맞는거 아닌가요..??

seico75 4년 전 0

어제 제가 돌렸을 때에는 15가 나오는 것을 확인하고 올렸는데 지금은 20이 나오네요. ㅠㅠ

seico75 4년 전 1

우선 해명부터 하겠습니다. ㅠㅠ

https://ideone.com/NgrzOm <-- Gcc

https://ideone.com/JFUAnY <-- Clang

두개의 다른 컴파일러로 했을 경우 15, 20으로 서로 다른 결과가 나왔습니다.

물론 컴파일러 버그는 아니고 코드 문제 때문에 생긴 거고..

모든 컴파일러에서 문제가 생기는 케이스를 다시 드리겠습니다.

두 컴파일러가 다른 결과가 나오는 것은 코드를 잘못짰을 경우 gcc에서는 stack 메모리가 깨지고 clang 은 안깨져서 생기는 문제네요.

moyoungmin 4년 전 0

그런데 저는 코드상에서 메모리를 사용하는게 map[502][502]를 사용하고 이는 전역변수를 통해 사용는데 stack메모리가 깨질 수 있는건가요.. ㅠㅠㅠ 어디서 stack메모리가 깨지는지를 모르겠습니다.. ㅠㅠ

seico75 4년 전 1

four1 함수에 보면 함수 정의는 리턴값이 있는데 실제 return문 이 없습니다.

보통 함수 호출시 매개변수 전달이나 return 값 전달은 stack 을 사용하게 되는데,

four1 함수 종료 후에 main 함수로 돌아와서 stack 에서 값을 하나 pop 합니다. (gcc 의 경우)

근데 four1 함수 내에서 return 문 (리턴값을 push하는) 이 없으니

main 함수 내의 엉뚱한 값을 pop 해서 스택이 꼬이는 것 같습니다.

정확히 기억은 안나는데 clang 은 return 값 정리하는 부분이 좀 달랐던 것 같습니다.

moyoungmin 4년 전 0

정말 감사합니다.. ㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

테스트케이스랑 질문들 나왔던 반례를 모두 적용했는데 틀립니다..ㅠㅠ

moyoungmin 4년 전 1

seico75 4년 전 0

moyoungmin 4년 전 0

seico75 4년 전 0

seico75 4년 전 1

moyoungmin 4년 전 0

seico75 4년 전 1

moyoungmin 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말