백준 2615번에서 어려움을 겪고 있습니다.

Question

백준 문제 링크:https://www.acmicpc.net/problem/2615제가 작성 한 코드:#define _CRT_SECURE_NO_WARNINGS #define _CRT_NON_CONFORMING_WCSTOK #include #include #include int checkWin(int x[][19], int i, int j); int checkRight(int x[][19], int sero, int garo); int checkDown(int x[][19], int sero, int garo); int checkDownRight(int x[][19], int sero, int garo); int checkUpRight(int x[][19], int sero, int garo); //https://www.acmicpc.net/board/view/20332 int main() { int board[19][19]; for (int i = 0; i < 19; ++i) { for (int j = 0; j < 19; ++j) { scanf("%d", &board[i][j]); } } int i, j; int flagBlack = 0, flagWhite = 0, notPossible = 0, posSet = 0, noPosSet = 0; int garo = -1, sero = -1, notPosGaro = -1, notPosSero = -1, moreThanFive = 0; for (i = 0; i < 19; ++i) { for (j = 0; j < 19; ++j) { if (board[i][j] == 1) { int n = checkWin(board, i, j); if (n == 1) flagBlack = 1; else if (n == 2) notPossible = 1; } else if (board[i][j] == 2) { int n = checkWin(board, i, j); if (n == 1) flagWhite = 1; else if (n == 2) notPossible = 1; } if ((flagBlack == 1 || flagWhite == 1) && posSet == 0) { sero = j + 1, garo = i + 1; posSet = 1; if (flagWhite == 1) break; } } } if (flagBlack == 0 && flagWhite == 0) { printf("0"); } else if (flagBlack == 1) printf("1 %d %d", garo, sero); else if (flagWhite == 1) printf("2 %d %d", garo, sero); return 0; } //i = DOWN = SERO //j = RIGHT = GARO int checkWin(int x[][19], int sero, int garo) { int n, fiveFlag = 0, sixFlag = 0; n = checkRight(x, sero, garo); if (n == 1) fiveFlag = 1; else if (n == 2) sixFlag = 1; n = checkDown(x, sero, garo); if (n == 1) fiveFlag = 1; else if (n == 2)sixFlag = 1; n = checkDownRight(x, sero, garo); if (n == 1) fiveFlag = 1; else if (n == 2) sixFlag = 1; n = checkUpRight(x, sero, garo); if (n == 1) fiveFlag = 1; else if (n == 2) sixFlag = 1; if (fiveFlag == 1) return 1; else if (sixFlag == 1) return 2; return 0; } int checkRight(int x[][19], int sero, int garo) { int piece = x[sero][garo], count = 0, notPossible = 0; int flag = 0; if (x[sero][garo - 1] == piece) flag = 1; for (int i = garo; i < garo + 6; ++i) { if (x[sero][i] == piece) count++; else break; if (count > 5) { return 2; } } if (count == 5) { if (flag == 1) return 2; else return 1; } else return 0; } int checkDown(int x[][19], int sero, int garo) { int piece = x[sero][garo], count = 0, notPossible = 0; int flag = 0; if (x[sero - 1][garo] == piece) flag = 1; for (int i = sero; i < sero + 6; ++i) { if (x[i][garo] == piece) count++; else break; if (count > 5) return 2; } if (count == 5) { if (flag == 1) return 2; else return 1; } else return 0; } int checkDownRight(int x[][19], int sero, int garo) { int piece = x[sero][garo], count = 0; int flag = 0; if (x[sero - 1][garo - 1] == piece) flag = 1; for (int i = sero; i < sero + 6;++i) { if (x[i][garo] == piece) count++; else break; if (count > 5) return 2; garo++; } if (count == 5) { if (flag == 1) return 2; else return 1; } else return 0; } int checkUpRight(int x[][19], int sero, int garo) { int piece = x[sero][garo], count = 0; int flag = 0; if (x[sero + 1][garo - 1] == piece) flag = 1; for (int i = sero; i >= sero - 6;--i) { if (x[i][garo] == piece) count++; if (count > 5) return 2; garo++; } if (count == 5) { if (flag == 1) return 2; else return 1; } else return 0; }백준 계시판에 있는 반례를 전부 통과한거 같아 제출을 해도 틀렸다고 나오게 되어 정올에 제출 하였더니 아래 테스트 케이스의 출력이 잘 못 되었다고 합니다.0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 1 1 2 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 1 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 1 2 1 1 1 1 2 0 0 0 2 0 0 0 0 0 0 0 1 1 1 1 0 2 1 1 1 1 2 0 0 0 0 0 0 0 0 0 2 0 1 0 2 0 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 0 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 0 0 Visual Studio 에서 컴파일 해 본 결과 28 12라는 답이 정상적으로 나오지만, 정올에서는18 12가 출력 된다고 합니다.제 코드에 어떤 문제점이 있는지 도움을 주시면 정말 감사하겠습니다.

ColoColo · Answer

정말 흥미롭네요. 이 케이스에 대한 반례는 안 찾아지는데, 그래도 백준 서버에는 이 케이스에 대한 테스트 케이스가 존재한다는 이야기이니..아무튼, 일단 본문 코드로 문제가 될 수 있는 반례는 다음과 같습니다.0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 checkRight 에서 garo - 1 index가 마이너스가 되면서 위와 같이 실제로는 연속이면 안 되는 영역을 연속인것처럼 체크하는 경우가 있겠네요.checkDown이나 다른 함수들도 비슷한 문제가 있을 것 같고, 추가적인 오류가 있을 수도 있지만 우선 이 부분을 확인하시길 바랍니다.

백준 2615번에서 어려움을 겪고 있습니다.

1개의 답변

#bfs 목록