글 읽기 - 왜 틀리는지 궁금해서 올림니다 ㅠ(플로이드)

nlkey2022 6년 전 0

memset(map, INT32_MAX, sizeof(map)); 에서

초기화를 10~60 정도로 하면 맞고 나머지는 틀렸다고 하네요 ㅠㅠ

제가 생각이 짧은 걸까요??

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <limits.h>
using namespace std;
int N;
int map[51][51], m;
int main() {
	int temp;
	scanf("%d", &N);
	memset(map, INT32_MAX, sizeof(map));
	for (int i = 0; i < N; i++) {
		string s; cin >> s;
		for (int j = 0; j < N; j++) {
			if (s[j] == 'Y') map[i][j] = 1;
			if (i == j) map[i][j] = 0;
		}
	}
	for (int k = 0; k < N; k++) {
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				if (map[i][j] > map[i][k] + map[k][j]) {
					map[i][j] = map[i][k] + map[k][j];
				}
			}
		}
	}
	for (int i = 0; i < N; i++) {
		int row = 0;
		for (int j = 0; j < N; j++) {
			if (i == j) continue;
			if (map[i][j] <= 2) row += 1;
		}
		m = max(m, row);
	}
	cout << m;
	return 0;
}