ㅋㅋㅋㅋㅋ 제가 정말 미쳤나봅니다.

#include <iostream> #include <algorithm> using namespace std; #define MAX 1000000 #define FIX 500 #define L_LIMIT -1 #define R_LIMIT 2 * FIX + 2 #define U_LIMIT 2 * FIX + 2 #define D_LIMIT -1 int map[1001][1001], targetX, targetY; int find(int x, int y, int level) { int result[4], i, temp1, temp2; if (x < L_LIMIT || x > R_LIMIT || y < D_LIMIT || y > U_LIMIT) { return MAX; } if (map[x][y] == -1) { return MAX; } if (x == targetX && y == targetY) { return level; } if (map[x][y] != 0) { if (map[x][y] > level) { return MAX; } else { map[x][y] = level; } } result[0] = find(x - 1, y, level + 1); result[1] = find(x + 1, y, level + 1); result[2] = find(x, y - 1, level + 1); result[3] = find(x, y + 1, level + 1); temp1 = min(result[0], result[1]); temp2 = min(result[2], result[3]); return min(temp1, temp2); } int main() { int cases, i, mudX, mudY, result; cin >> targetX >> targetY >> cases; targetX += FIX; targetY += FIX; for (i = 0; i < cases; i++) { cin >> mudX >> mudY; map[FIX + mudX][FIX + mudY] = -1; } result = find(FIX, FIX, 0); cout << result << endl; }

PKU 3626번 Mud Puddles 문제의 코드입니다.

알고리즘상 문제 없지만....

컴에서 돌려보면 절대 답이 안나옵니다.

....

왜냐구요?

한번 맞춰보세요 ㅋㅋㅋㅋ

될 리가 없지요. =_=

무식한 재귀호출로 인한 함수 호출 스택 오버플로우가 발생합니다.

ㅡ.,ㅡ;;;

ㅇㅇ;;

아... 정신줄 안습. ㅡ,.ㅡ;