글 읽기 - 치킨 배달 15686번 예시는 다 맞는데 틀렸습니다가 뜹니다 ㅠㅠ

plmu0104 1년 전 0

치킨 배달 15686번 예시는 다 맞는데 틀렸습니다가 뜹니다 ㅠㅠ

왜 이런지 제발 알려주세요 고수님들 ..

#include <stdio.h>
#include <algorithm>
#include <cstdlib>

#pragma warning(disable : 4996)

using namespace std;
int n, m, value, ret = 100000;
int c = 0;
int map[51][51] = { 0, };
int chicken[14] = { 0, };
int c_chicken[14] = { 0, };

int distance(int a, int b)
{
    int a_y = a / 10;
    int a_x = a % 10;
    int b_y = b / 10;
    int b_x = b % 10;
    int result = 0;

    result = abs(a_y - b_y) + abs(a_x - b_x);

    return result;
}

void solve()
{
    int min = 0;
    int dis = 0;
    int house;
    //m개 고르기
    for (int y = 1; y <= n; ++y)
    {
        for (int x = 1; x <= n; ++x)
        {
            house = 10000;
            if (map[y][x] == 1)
            {
                value = y * 10 + x;
                for (int i = 0; i < m; ++i)
                {
                    dis = distance(c_chicken[i], value);
                    if (dis < house)
                    {
                        house = dis;
                    }
                }
                min += house;
            }
        }
    }
    if (ret > min)
    {
        ret = min;
    }
}

void DFS(int s, int L)
{
    for (int q = m; q > 0; q--)
    {
        if (L == q)
        {
            solve();
        }
        else
        {
            for (int i = s; i < c; i++)
            {
                c_chicken[L] = chicken[i];
                DFS(i + 1, L + 1);
            }
        }
    }
}

int main()
{
    scanf("%d %d", &n, &m);
    for (int y = 1; y <= n; ++y)
    {
        for (int x = 1; x <= n; ++x)
        {
            scanf("%d", &map[y][x]);
        }
    }
    for (int y = 1; y <= n; ++y)
    {
        for (int x = 1; x <= n; ++x)
        {
            if (map[y][x] == 2)
            {
                value = y * 10 + x;
                chicken[c] = value;
                c++;
            }
        }
    }
    DFS(0, 0);
    printf("%d", ret);

    return 0;
}

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

문제

문제

출처

ICPC

치킨 배달 15686번 예시는 다 맞는데 틀렸습니다가 뜹니다 ㅠㅠ

plmu0104 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말