글 읽기 - 어떤 예외가 있을까요?

dsa2341 4년 전 0

각 의자에 대해서 모든 사람과 그 의자의 거리를 구한후에 거리에 대한 최솟값이 여러개 있으면 답을 증가시키는 방식으로 했습니다.

#include <iostream>
#include <vector>
using namespace std;
char arr[101][101];
int main() {
	int n, m, ans = 0;
	cin >> n >> m;
	vector<pair<int, int>>person, seat;
	for (int i = 0; i < n; ++i)
		for (int j = 0; j < m; ++j) {
			cin >> arr[i][j];
			if (arr[i][j] == 'L')
				seat.push_back({ i,j });
			else if (arr[i][j] == 'X')
				person.push_back({ i,j });
		}
	int plen = person.size(), slen = seat.size();
	for (int i = 0; i < slen; ++i) {
		vector<int> tmp;
		int sy = seat[i].first, sx = seat[i].second, minv=10001, dcnt=0;
		bool ok = true;
		for (int j = 0; j < plen; ++j) {
			int py = person[j].first, px = person[j].second;
			int dist = (py - sy) * (py - sy) + (px - sx) * (px - sx);
			minv = minv < dist ? minv : dist;
			tmp.push_back(dist);
		}
		for (int j = 0; j < plen; ++j) {
			if (tmp[j] == minv && ++dcnt >= 2) {
				ok = false;
				break;
			}
		}
		if (!ok)++ans;
	}
	cout << ans;
	return 0;
}

mwy3055 4년 전 0

어떤 사람이 반드시 가장 가까운 의자에 앉지 않을 수도 있습니다.

10 10
.....L....
.....X....
..........
.....L....
..........
..........
..........
..........
....X.X...
..........
    
answer = 1

mwy3055 4년 전 0

말이 조금 이상한데요, 어떤 의자에 대해 그 의자와 가장 가까운 사람만 고려하면 안 된다는 뜻입니다.

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

문제

문제

출처

ICPC

어떤 예외가 있을까요?

dsa2341 4년 전 0

mwy3055 4년 전 0

mwy3055 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말