huds093   2년 전

주어진 테스트케이스 뿐만 아니라 사이트에 올라와있는 테스트케이스들이랑 다른 분들이 오류발견했다고 하셨던 테스트케이스 모두 돌려봤는데 다 정답이 나옵니다. 제출하면 틀렸다고 나오네요ㅠㅠ

대체 어디가 잘못된걸까요?

y305205   2년 전

50 50
SD************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************
**************************************************

이런 큰 데이터를 넣으면 runtime err가 뜨게됩니다.

q_x = new int[1000];
q_y = new int[1000];

때문입니다.

R과 C의 범위를 살펴보면 50 이하니까

q_x = new int[2500];
q_y = new int[2500];

이런식 으로 짜줘야 합니다.

huds093   2년 전

댓글 감사합니다 :)

처음에 배열 초기화할 때 r*c*r 정도의 크기를 할당했었는데 아예 '틀렸습니다'라고 떠서 1000으로 바꿨더니 런타임에러가 납니다. 2500정도의 크기도 마찬가지구요ㅠㅠ

알고리즘 자체에 문제가 있는걸까요? ㅜㅠ

y305205   2년 전

찾아보니까 대회 공식 TC가 있네요

http://hsin.hr/coci/archive/2006_2007/

여기서 이 문제 찾아서 몇개 돌려보세여..

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