글 읽기 - 10971 예제

jerryprk 5년 전 0

예제관련 33이나와버립니다

queue 형식에 int 배열형식을넣어서 view하려 한결과 주소값과 제대로 root가 보이질않아 질문드립니다

어디서 경로를 한번더 찾아들어가는지

어디서 누락되거나 덧셈이잘못되는지 잘모르겠습니다

ㅠㅠㅠㅠㅠ

#ifdef _DEBUG
#include "bits_stdc++.h"
#else
#include "bits/stdc++.h"
#endif
#pragma warning(disable:4996)
using namespace std;

int city;
#define MAX 11
int low = 1000001 * MAX;
int mab[MAX][MAX];
typedef struct data {
	int start;
	int back;
	int cnt; 
	int total;
	bool check[4];
	/*check배열*/ // -> 각 경우의 수마다 4칸크기의 check배열을 가지고감
}Data;
void solve() {
	queue <Data> q;
	for (int i = 0; i < city; i++) {
		q.push({ i, i, 0, 0 });
		while (!q.empty()) {
			Data out = q.front(); q.pop();
			for (int k = 0; k < city; k++) {
				if (mab[out.back][k] == 0)
					continue;
				Data in = { out.start, k, out.cnt + 1, out.total + mab[out.back][k],out.check[4]};
				if (out.check[k] !=true/*check배열*/) {
					if (in.cnt < 4 && out.start != k) {
						in.check[k] = true;
						/*check배열*/
						q.push(in);
					}
					else if (in.cnt == 4 && out.start == k){
						low = low < in.total ? low : in.total;
						break;
					}
				}
			}
		}
	}
}

int main() {
#ifdef _CONSOLE
	freopen("sample.txt", "r", stdin);
#endif
	int cost = 0;
	scanf("%d", &city);
	for (int i = 0; i < city; i++)
		for (int j = 0; j < city; j++) {
			scanf("%d", &cost);
			mab[i][j] = cost;
		}
	solve();
	printf("%d", low);
}

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

문제

문제

출처

ICPC

10971 예제

jerryprk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말