글 읽기 - 예제는 다 맞았는데 틀렸다고 나오네요 ㅠ

chonie 3년 전 0

예제는 다 맞았는데 제출하면 틀리다고 나옵니다

도와주세요

#include <stdio.h>
#include <string.h>

#define MAX_N (50)
#define MAX_M (13)
int N;
int M;

// Home
int Hc[MAX_N * 2 + 1];
int Hr[MAX_N * 2 + 1];

// Chicken
int Dc[MAX_M + 1];
int Dr[MAX_M + 1];

int dist[MAX_N * 2 + 1];

int Hcount = 0;
int Dcount = 0;

int min = 987654321;
int used[MAX_M + 1];

int calcDist(int D, int H)
{
    int retVal = 0;
    
    if (Hr[H] > Dr[D]) retVal += (Hr[H] - Dr[D]);
    else retVal += (Dr[D] - Hr[H]);
    
    if (Hc[H] > Dc[D]) retVal += (Hc[H] - Dc[D]);
    else retVal += (Dc[D] - Hc[H]);
    
    return retVal;
}

void calc()
{
    memset(dist, N*N , sizeof(int)*(Hcount + 1));
    for( int i = 1; i <= Dcount ; i++)
    {
        if (used[i] == 1)
        {
            for ( int j = 1; j <= Hcount; j++ )
            {
                int tempdist = calcDist(i, j);
                if (tempdist < dist[j]) dist[j] = tempdist;
            }

        }
    }
    int sum = 0;
    //printf("Dak %d : ", i);
    for( int k = 1; k <= Hcount; k++)
    {
        sum += dist[k];
        //printf("%d ", dist[k]);
    }
    //printf("\n");
    if ( sum < min ) min = sum;
}

void dfs(int mselect, int idx)
{
    // M개의 닭집을 골르면 계산
    if (mselect == M)
    {
        /*
        for ( int i = 1; i<= Dcount; i++)
        {
            if (used[i] == 1) printf("%d ", i);
        }
        printf("\n");
        */
        calc();
        return;
    }
    
    // 닭집 고르기
    for (int i = idx; i <= Dcount; i++)
    {
        if ( used[i] != 1 )
        {
            used[i] = 1;
            //printf ("%d[%d] ", i, mselect);
            dfs(mselect + 1, i+1);
            used[i] = 0;
        }
    }
}

int main() {
    int ans = -1;
    
	scanf("%d %d",&N, &M);
    
    int input;

    for ( int row = 1; row <= N; row++ )
    {
        for ( int col = 1; col <= N; col++ )
        {
            scanf("%d",&input);
            if ( input == 1 ) 
            {
                Hcount++;
                Hc[Hcount] = col;
                Hr[Hcount] = row;
            }
            
            if ( input == 2 ) 
            {
                Dcount++;
                Dc[Dcount] = col;
                Dr[Dcount] = row;
            }
        }
    }
    /*
    for ( int row = 1; row <= Hcount; row++ )
    {
        printf("[%d, %d]",Hr[row], Hc[row]);
    }
    printf("\n");
    for ( int row = 1; row <= Dcount; row++ )
    {
        printf("[%d, %d]",Dr[row], Dc[row]);
    }
    printf("\n");
    */
    dfs(0,1);
    
    ans = min;

	printf("%d",ans);
	return 0;
}

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

문제

문제

출처

ICPC

예제는 다 맞았는데 틀렸다고 나오네요 ㅠ

chonie 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말