[BOJ 11265] 끝나지 않는 파티 C++

 

11265번: 끝나지 않는 파티

 

문제풀이

 

플로이드 와샬에 대한 자세한 내용은 아래 포스팅을 참고해주세요:)

플로이드 와샬 알고리즘(Floyd Warshall Algorithm)

 

 

플로이드 와샬 알고리즘으로 각 파티장끼리의 최소 이동 시간을 구한다.

정점 s에서 e로 시간 내에 다른 파티장으로 이동할 수 있으면 이동, 그렇지 않으면 이동하지 않는다.

 

 

C++ 코드

 

	#include <iostream>
	#define MAX 501
	using namespace std;
	int d[MAX][MAX];
	int main()
	{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
	for (int j = 1; j <= n; j++) {
	cin >> d[i][j];
	}
	}
	// 플로이드 와샬
	for (int k = 1; k <= n; k++) {
	for (int i = 1; i <= n; i++) {
	for (int j = 1; j <= n; j++) {
	if (d[i][k] + d[k][j] < d[i][j])
	d[i][j] = d[i][k] + d[k][j];
	}
	}
	}
	while (m--) {
	int s, e, t;
	cin >> s >> e >> t;
	if (d[s][e] <= t)
	cout << "Enjoy other party\n";
	else
	cout << "Stay here\n";
	}
	return 0;
	}

view raw [BOJ 11265] 끝나지 않는 파티.cpp hosted with ❤ by GitHub