글 읽기 - c++ 0초컷으로 틀렸다고 나옵니다 살려주세요

gunho0406 1년 전 0

인터넷에 뒤지면 나오는 모든 반례 다 맞고

테스트 케이스는 당연히 다 맞고

제가 의심되어서 만든 케이스까지 다 맞는데

틀렸다해요

0초컷으로요

살려주세요

하루종일 매달리는데 문제가 뭔지 전혀 모르겠어요 ㅠㅠㅠㅠㅠㅠㅠ

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

struct location{
    int x;
    int y;
};

int homenum=0;
int chickenminimum=0;
int TotalChicken=0;
int z=0;

int dis[105] = {0,};
location home[105];
location chicken[100];
location u[100];

int minDistance[105] = {0,};

void func(int k,int q) {
    if(k==chickenminimum-1) {
        if(q>=TotalChicken) {
            return;
        }else{
            u[k].x = chicken[q].x;
            u[k].y = chicken[q].y;
            for(int i=0; i<homenum; i++) {
                int temp=0;
                for(int j=0; j<chickenminimum; j++) {
                    temp = abs(u[j].x-home[i].x)+abs(u[j].y-home[i].y);
                    if(j==0) {
                        dis[i] = temp;
                    }else if(temp<dis[i]) {
                        dis[i] = temp;
                    }
                }
            }
            for(int i=0; i<homenum; i++) {
                    minDistance[z] += dis[i];
            }
            z+=1;
            return func(k,q+1);
        }
    }else if(q<TotalChicken){
        u[k].x = chicken[q].x;
        u[k].y = chicken[q].y;

        for(int i=q+1; i<TotalChicken; i++) {
            func(k+1,i);
        }

        if(k==0&&q<TotalChicken-1) {
            return func(k,q+1);
        }

    }
    return;
}

int main() {
    int p=0,n=0;
    int result = 0;
    scanf("%d %d",&n,&chickenminimum);
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) {
            p=0;
            scanf("%d",&p);
            if(p==1) {
                home[homenum].x=j;
                home[homenum].y=i;
                homenum+=1;
            }else if(p==2) {
                chicken[TotalChicken].x=j;
                chicken[TotalChicken].y=i;
                TotalChicken+=1;
            }
        }
    }

    func(0,0);

    for(int i=0; i<z; i++) {
        if(i==0) {
            result = minDistance[i];
        }else{
            if(result>minDistance[i]) {
                result = minDistance[i];
            }
        }
    }

    printf("%d",result);
}

yhj1937 1년 전 1

확실친않지만 각 경우에서의 치킨 거리를 minDistance에 저장하시는 것 같은데 치킨 집을 고르는 최대 경우의 수는 13C6이라 minDistance의 범위 초과가 의심됩니다.

gunho0406 1년 전 1

오 그 부분 고치니까 바로 해결됐어요 감사합니다 !!!!!

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

문제

문제

출처

ICPC

c++ 0초컷으로 틀렸다고 나옵니다 살려주세요

gunho0406 1년 전 0

yhj1937 1년 전 1

gunho0406 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말