글 읽기 - 치킨배달 15686번 시간초과 (코드 포함 C++)

leekang9070 5년 전 0

시간초과 문제 해결 부탁드립다. ㅠ

다른 분 들과 코드를 비교 해 보아도 별 다른 문제점을 찾을 수가 없습니다.

2틀동안 주구장창 잡고 있는데 꼭좀 ㅠㅠ 부탁드립니다.

#include<iostream>
using namespace std; 
int board[200][200];
int size1;
int home = 0; 
int store = 0; 
int wantStore;
pair<int,int> homePoint[20];
pair<int, int> storePoint[20];
pair<int, int> selStore[20];
int result = 9999;
int distance[200][200];
void Short()
{
	int c = 0; 
	for (int i = 0; i < home; i++)
	{
		int score = 90000;
		for (int j = 0; j < wantStore; j++)
		{
			int a = homePoint[i].first - selStore[j].first;
			if (a < 0) { a = a * -1; }
			int b = homePoint[i].second - selStore[j].second;
			if (b < 0) { b = b * -1; }
			if (score > a + b) { score = a + b; }

		}
		c += score; 

	}

	if (result > c) { result = c;  }
}
void StoreSel(int count,int index)
{
	//모든 치킨집을 선정 하였을 경우
	if (count == wantStore)
	{
		Short();
		return; 
	}

	for (int i = index; i < store; i++)
	{
		selStore[count]= storePoint[i];
		StoreSel(count + 1, i + 1);
	}
}

int main()
{
	cin >> size1 >> wantStore;

	for (int i = 1; i <= size1; i++)
	{
		for (int j = 1; j <= size1; j++)
		{
			cin >> board[i][j];
			if (board[i][j] == 1)
			{
				homePoint[home].first = i;
				homePoint[home].second = j;
				home++;
			}

			else if (board[i][j] == 2)
			{
				storePoint[store].first = i;
				storePoint[store].second = j;
				store++;
			}
		}
	}
	StoreSel(0, 0);
	cout << result << endl;
}

djm03178 5년 전 0

"첫째 줄에 N(2 ≤ N ≤ 50)과 M(1 ≤ M ≤ 13)이 주어진다."

"집의 개수는 2N개를 넘지 않으며, 적어도 1개는 존재한다."

pair homePoint[20]; // ???

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

문제

문제

출처

ICPC

치킨배달 15686번 시간초과 (코드 포함 C++)

leekang9070 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말