글 읽기 - 15970번 테스트 케이스 추가

ygthomas 3년 전 0

색이 한가지만 있어 화살표가 있을수 없어 길이가 0이어하는데 화살표 길이가 100000으로 출력되는 코드가 100점으로 나오네요. 수정 부탁드립니다.

#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;

int main() {
	vector<pair<int,int>> a;
	int n;
	int num = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int x, y;
		cin >> x >> y;
		a.push_back(make_pair(y, x));
	}
	sort(a.begin(), a.end());
	for (int i = 0; i < n; i++) {
		int distA = 1000000, distB = 1000000;
		if (i - 1 > 0 && a[i - 1].first == a[i].first) distA = a[i].second - a[i - 1].second;
		if (i + 1 < n && a[i + 1].first == a[i].first) distB = a[i + 1].second - a[i].second;
		if (distA > distB) num += distB;
		else if (distA < distB) num += distA;
	}
	cout << num;
}

startlink 3년 전 0

데이터도 함께 첨부해주세요.

yanghj1490 2년 전 0

문제에서 같은 색을 가지는 점이 항상 두 개 이상 있음을 보장하므로,

특정 색깔의 점이 단 하나만 존재하는 케이스는

문제에 부합하지 않는 케이스입니다.

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

문제

문제

출처

ICPC

15970번 테스트 케이스 추가

ygthomas 3년 전 0

startlink 3년 전 0

yanghj1490 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말