글 읽기 - 고수님들 범위 좀 도와주세요 ㅠㅠㅠㅠㅠ

culture1123 5년 전 0

분명히 vector 범위가 문제인거 아는데

어떻게 고쳐야 하는지 모르겠습니다......

알려주세요 ㅠ

#include <iostream>
#include <deque>
#include <algorithm>
#include<vector>
using namespace std;

int n, m;
int map[51][51];
vector<pair<int, int>> h;
vector<pair<int, int>> c;
int visit[14];
int count_c = 0;
int tans = 987654321;
void dfs(int index, int cnt)
{
	if (index > c.size())
	return;
	if (cnt == m)
		{

			int sum = 0;
			int ans = 0;
			for (int i = 0; i < h.size(); i++)
			{
				int tdist = 987654321;
				for (int j = 0; j < count_c; j++)
				{
					if (visit[j] == 1)
					{
						int x = h[i].first;
						int y = h[i].second;
						int xx = c[i].first;
						int yy = c[i].second;
						int dist = abs(x - xx) + abs(y - yy);
						tdist = min(tdist, dist);
					}
				}
				ans = ans + tdist;
			}
			tans = min(ans, tans);
			return;
		}
		
	if (index >= count_c)
		return;

	visit[index] = 1;
	dfs(index + 1, cnt + 1);
	visit[index] = 0;
	dfs(index + 1, cnt);
}
int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
		{
			cin >> map[i][j];
			if (map[i][j] == 1)
				h.push_back(make_pair(i, j));
			if (map[i][j] == 2)
			{
				count_c++;
				c.push_back(make_pair(i, j));
			}
		}

	dfs(0,0);
	cout << tans << endl;
	return 0;

}

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

문제

문제

출처

ICPC

고수님들 범위 좀 도와주세요 ㅠㅠㅠㅠㅠ

culture1123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말