글 읽기 - 틀린 케이스 좀 알려주세요

lordnet 8년 전 0

정보 올림피아드((n*n) -> (n *m) 으로 수정) 해설 코드로 돌려봤는데도 틀렸다고 나오네요

틀린 케이스가 어떤게 있을까요?

#include <stdio.h>

#define MAX 10000
#define max2(a,b) ((a>b)?a:b)
#define max3(a,b,c) max2(a,max2(b,c))
#define max4(a,b,c,d) max2(a,max3(b,c,d))

FILE *infile ;
int n, m,table[2][3][MAX] ; // 0 : UP 1 : LEFT 2 : RIGHT

void test_output(int t)
{
    int i ;
    for(i=0 ; i<n ; i++)
        printf(" (%3d,%3d,%3d)",table[t][0][i],table[t][1][i],table[t][2][i]);

    printf("\n");
}

int process()
{
    int i,j,turn=0,current_line[MAX] ;
    scanf("%d",current_line[0]);
    table[turn][0][0] =table[turn][1][0] =table[turn][2][0] = current_line[0] ;
    for(j=1 ; j<m ;j++) {
        scanf("%d",current_line[j]);
        table[turn][0][j] = table[turn][1][j] = table[turn][2][j] = current_line[j]+table[turn][1][j-1] ;
    }
    //test_output(turn);
    for(i=1 ; i<n ; i++) {
        turn = 1- turn ;
        for(j=0 ; j<m ;j++) scanf("%d",current_line[j]);
        for(j=0 ; j<m ;j++)
        table[turn][0][j] = current_line[j]+max3(table[1-turn][0][j],table[1-turn][1][j],table[1-turn][2][j]);

        table[turn][1][0] = table[turn][0][0];
        for(j=1 ; j<m; j++)
            table[turn][1][j] = current_line[j]+max2(table[turn][1][j-1],table[turn][0][j-1]);

        table[turn][2][n-1] = table[turn][0][n-1] ;

        for(j=m-2 ; j>=0 ;j--)
            table[turn][2][j]= current_line[j]+max2(table[turn][2][j+1],table[turn][0][j+1]);
        // test_output(turn);
    }
    return max3(table[turn][0][m-1],table[turn][1][m-1],table[turn][2][m-1]) ;
}

int main()
{
    scanf("%d %d",&n, &m);

    printf("%d\n",process());

    return 0;
}

ainch96 8년 전 0

돌려 볼 수 있는 소스 형태로 바꿔서 올려주면 좋을거 같은데요 ㅠㅠㅠ 그대로 같아 붙여 보아도 안돌아가는 데요 아예....

ca00229 8년 전 1

22,25,31 line에서 문자가 깨져요.

열심히 돌려본 결과 38 line이

table[turn][2][m-1] = table[turn][0][m-1] ;

로 바뀌어야 합니다.

조금 더 친절한 소스(주석이 있다거나, 들여쓰기가 잘 되어 있는)면 조금 더 빠르게 답변을 달아드릴 수 있었을거 같아요.

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

문제

문제

출처

ICPC

틀린 케이스 좀 알려주세요

lordnet 8년 전 0

ainch96 8년 전 0

ca00229 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말