글 읽기 - 반례좀 찾아 주세요,,, 왜 틀렸는지 모르겠어요

plmnj2003 7년 전 0

새로운 테이블을 만들어 경우의 수를 체크하도록 만들었습니다.

​

int main() {

   int n;
   int **NUM;
   int **CNT;
   
   scanf("%d", &n);
   NUM = (int**)malloc(sizeof(int*) * n);
   for (int i = 0; i < n; i++) {
      NUM[i] = (int*)malloc(sizeof(int) * n);
   }
   for (int a = 0; a < n; a++) {
      for (int b = 0; b < n; b++) {
         scanf("%d", &NUM[a][b]);
      }
   }

   CNT = (int**)malloc(sizeof(int*) * n);

   for (int i = 0; i < n; i++) {
      CNT[i] = (int*)malloc(sizeof(int) * n);
   }

   for (int a = 0; a < n; a++) {
      for (int b = 0; b < n; b++) {
         CNT[a][b] = 0;
      }
   }
   CNT[0][0] = 1;

   for (int ROW = 0; ROW < n; ROW++) {

      for (int COL = 0; COL < n; COL++) {

         if (CNT[ROW][COL] != 0 && NUM[ROW][COL] != 0) {
            if (COL + NUM[ROW][COL] < n) {
               CNT[ROW][COL+NUM[ROW][COL]] += CNT[ROW][COL];
            }

            if (ROW + NUM[ROW][COL] < n ) {
               CNT[ROW+NUM[ROW][COL]][COL] += CNT[ROW][COL];
            }
         }
      }
   }

   printf("%d\n", CNT[n-1][n-1]);

   free(NUM);
   free(CNT);

   return 0;

}

sgchoi5 7년 전 0

경로의 개수는 2⁶³-1보다 작거나 같다.

고 문제에 언급되어 있습니다. 우선, 변수형을 변경해 보시길...

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

문제

문제

출처

ICPC

반례좀 찾아 주세요,,, 왜 틀렸는지 모르겠어요

plmnj2003 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말