글 읽기 - 예외를 열심히 찾으며 20트라이를 했지만 답을 찾지 못했습니다.

zizon233 5년 전 0

28퍼에서 틀렸습니다가 뜨는데 어떤 테케일까요...

	#include <iostream>
	#include <vector>
	#include <map>
	#include <math.h>

	#define max(a,b) (((a) > (b)) ? (a) : (b))
	#define min(a,b) (((a) > (b)) ? (b) : (a))


	using namespace std;

	long long an[3001];

	long long find(long long a) {//파인드
		if (an[a] == a) return a;
		else return an[a] = find(an[a]);
	}

	int main()
	{
		long long n, max1 = 0;
		vector<pair<pair<long long, long long>, pair<long long, long long>>> arr;
		map<long long, int> solve;
		cin >> n;
		for (int i = 0; i < n; i++) {//좌표입력
			long long a, b, c, d;
			cin >> a >> b >> c >> d;
			arr.push_back(make_pair(make_pair(a, b), make_pair(c, d)));
		}
		for (int i = 0; i < n; i++) {//유니온
			an[i] = i;
		}
		for (int i = 0; i < n - 1; i++) {//두 선분의 ccw를 곱해서 음수인지 확인 0이라면 그에해당하는 조건 추가
			for (int j = i + 1; j < n; j++) {
				long long a, b, c, d, e, f, g, h;
				a = arr[i].first.first;
				b = arr[i].first.second;

				c = arr[i].second.first;
				d = arr[i].second.second;

				e = arr[j].first.first;
				f = arr[j].first.second;

				g = arr[j].second.first;
				h = arr[j].second.second;
				if ((a*d + c*f + e*b - b*c - d*e - f*a)*(a*d + c*h + g*b - b*c - d*g - h*a) <= 0 && (e*h + g*b + a*f - f*g - h*a - b*e)*(e*h + g*d + c*f - f*g - h*c - d*e) <= 0) {
					if ((a*d + c*f + e*b - b*c - d*e - f*a)*(a*d + c*h + g*b - b*c - d*g - h*a) == 0 && (e*h + g*b + a*f - f*g - h*a - b*e)*(e*h + g*d + c*f - f*g - h*c - d*e) == 0) {
						if ((max(a, c) >= e && min(a, c) <= e) && (max(b, d) >= f && min(b, d) <= f) || (max(a, c) >= g && min(a, c) <= g) && (max(b, d) >= h && min(b, d) <= h)) {
							if (an[j] == j) an[j] = find(i);
							else if (an[i] == i) an[i] = find(j);
							else if (find(i) != find(j)) an[find(i)] = find(j);
						}
					}
					else if ((a*d + c*f + e*b - b*c - d*e - f*a) == 0 && (max(a, c) >= e && min(a, c) <= e) && (max(b, d) >= f && min(b, d) <= f)) {
						if (an[j] == j) an[j] = find(i);
						else if (an[i] == i) an[i] = find(j);
						else if (find(i) != find(j)) an[find(i)] = find(j);
					}
					else if ((a*d + c*h + g*b - b*c - d*g - h*a) == 0 && (max(a, c) >= g && min(a, c) <= g) && (max(b, d) >= h && min(b, d) <= h)) {
						if (an[j] == j) an[j] = find(i);
						else if (an[i] == i) an[i] = find(j);
						else if (find(i) != find(j)) an[find(i)] = find(j);
					}
					else {
						if (an[j] == j) an[j] = find(i);
						else if (an[i] == i) an[i] = find(j);
						else if (find(i) != find(j)) an[find(i)] = find(j);
					}
				}
			}
		}
		for (int i = 0; i < n; i++) {//파인드로 조상갱신
			find(i);

		}
		for (int i = 0; i < n; i++) {//답도출
			solve[an[i]]++;
			if (solve[an[i]] > max1) max1 = solve[an[i]];
		}
		cout << solve.size() << '\n' << max1;
		return 0;
	}

sangjun7848 4년 전 0

저도 28퍼...예외 찾으셨나요ㅠㅠ

asdd3525 4년 전 1

안녕하세요. 이 글을 보실지는 모르지만 다른 언어로 하다가 뭔가 같은 곳에서 에러가 나는거 같아서 확인해본 결과 성공했기에 알려드립니다.

33번, 34번 줄에서 i와 j가 돌때 i = 0, i < n-1과 j = i+1, j < N가 아닌 i,j 모두 0으로 놓으시고 n보다 작다고한 다음 돌리시면 답이 나옵니다.

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

문제

문제

출처

ICPC

예외를 열심히 찾으며 20트라이를 했지만 답을 찾지 못했습니다.

zizon233 5년 전 0

sangjun7848 4년 전 0

asdd3525 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말