글 읽기 - 메모리초과

chai5605 5년 전 0

이 소스가 메모리 초과라 뜨는데 이문제는 2차원배열로 풀수가 없는 문제인가요?? 아니면 어떤방법이 있나요?

#include<stdio.h>
#include<stdlib.h>

int main() {
   int r1, c1, r2, c2, k;
   int a, b;
   scanf("%d %d %d %d", &r1, &c1, &r2, &c2);
   if(r1 < 0) r1 = -r1;
   if(c1 < 0) c1 = -c1;
   if(r2 < 0) {
       r2 = -r2;
       if(r1 > r2) a = r1;
       else a = r2;
       r2 = r1 + (-r2);
   }
   else {
       if(r1 > r2) a = r1;
       else a = r2;
       r2 += r1;
   }
   if(c2 < 0) {
       c2 = -c2;
       if(c1 > c2) b = c1;
       else b = c2;
       c2 = -c2 + c1;
   }
   else {
       if(c1 > c2) b = c1;
       else b = c2;
       c2 += c1;
   }
   c1 -= c1;
   r1 -= r1;
   if(a > b) k = a * 2 + 1;
   else k = b * 2 + 1;
   r2 += r1;
   r1 -= r1;
   c2 += c1;
   c1 -= c1;
   int data[k][k];
   int x = k - 1;
   int y = k;
   int sw = -1;
   int n = k * k;
   int q = k;
   while(1) {
       
       for(int p=1; p <= k; p++) {
           y += sw;
           data[x][y] = n--; 
       }
       
       if(--k == 0) break;
       
       for(int p = 1; p <= k; p++) {
           x += sw;
           data[x][y] = n--;
       }
       
       sw = sw * (-1);
       
   }
   for(int i=0; i < r2 + 1; i++) {
       for(int j=0; j < c2 + 1; j++) 
       printf("%2d ", data[i][j]);
       printf("\n");
   }

}

djm03178 5년 전 0

"r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다."

니까 필요한 크기만큼만 배열에 할당할 수 있습니다.

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

문제

문제

출처

ICPC

메모리초과

chai5605 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말