글 읽기 - 왜 맞았습니다가 뜨지 않을까요...ㅠㅠ

staphaniek 7년 전 1

아카이브에서는 AC가 뜨는데 여기에서는 틀렸습니다가 뜨네요 ㅠㅠ

코딩 실수인것 같은데 찾아보아도 도저히 모르겠어서 질문남깁니다 도와주세요 ㅠㅠㅠ

#include<stdio.h>
#include<algorithm>
#include<math.h>

struct point {
	int x, y;
}A[100005];

struct list {
	int k, d;
	bool operator()(list p, list q) {
		if (p.k != q.k)return p.k > q.k;
		return p.d > q.d;
	}
}P[100005];

struct data {
	long long int x, y;
	bool check;
}mat[200005];
int stk[200005];
int N, M, T;

int ccw(long long int ax, long long int ay, long long int bx, long long int by, long long int cx, long long int cy) {
	long long int ret = (ax*by + bx*cy + cx*ay) - (ay*bx + by*cx + cy*ax);
	if (ret > 0)return 1;
	if (ret < 0)return -1;
	return 0;
}

double dist(int a, int b) {
	double X = mat[a].x - mat[b].x;
	double Y = mat[a].y - mat[b].y;
	double sum = X*X + Y*Y;
	double ret = sqrt(sum);
	return ret;
}

int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &N);
		for (int i = 0; i < N; i++)scanf("%d %d", &A[i].x, &A[i].y);
		scanf("%d", &M);
		for (int i = 0; i < M; i++)scanf("%d %d", &P[i].k, &P[i].d);
		std::sort(P, P + M, list());
		int cnt_mat = 0, pos = 0;
		A[N] = A[0];
		mat[0].x = A[0].x, mat[0].y = A[0].y, mat[0].check = 0;
		cnt_mat++;
		for (int i = N - 1; i >= 0; i--) {
			while (P[pos].k == i&&pos<M) {
				if (A[i].x == A[i + 1].x) {
					if (A[i].y > A[i + 1].y) {
						mat[cnt_mat].x = A[i].x, mat[cnt_mat].y = A[i].y - P[pos].d, mat[cnt_mat].check = 1;
						cnt_mat++;
					}
					else {
						mat[cnt_mat].x = A[i].x, mat[cnt_mat].y = A[i].y + P[pos].d, mat[cnt_mat].check = 1;
						cnt_mat++;
					}
				}
				else {
					if (A[i].x > A[i + 1].x) {
						mat[cnt_mat].x = A[i].x - P[pos].d, mat[cnt_mat].y = A[i].y, mat[cnt_mat].check = 1;
						cnt_mat++;
					}
					else {
						mat[cnt_mat].x = A[i].x + P[pos].d, mat[cnt_mat].y = A[i].y, mat[cnt_mat].check = 1;
						cnt_mat++;
					}
				}
				pos++;
			}
			if (i == 0)continue;
			mat[cnt_mat].x = A[i].x, mat[cnt_mat].y = A[i].y, mat[cnt_mat].check = 0;
			cnt_mat++;
		}
		stk[0] = 0;
		double ans = 0;
		pos = 1;
		for (int i = 1; i < cnt_mat; i++) {
			while (pos > 1 && ccw(mat[stk[pos - 2]].x, mat[stk[pos - 2]].y, mat[stk[pos - 1]].x, mat[stk[pos - 1]].y, mat[i].x, mat[i].y) <= 0) {
				pos--;
			}
			stk[pos++] = i;
			if (mat[i].check) {
				for (int j = 0; j < pos - 1; j++) {
					ans += dist(stk[j], stk[j + 1]);
				}
			}
		}
		printf("%.1f\n", ans);
	}
	return 0;
}

ntopia 7년 전 0

참고로 live archive 데이터 매우 약해요

어떤 문제는 예제만 넣고 돌리는 것도 있어요

애초에 대전 리저널은 데이터 공개를 안하기 때문에 live archive도 공식 데이터를 갖고 돌리는게 아니에요

staphaniek 7년 전 0

아하 그렇군요... 아카이브는 공식 데이터를 얻어서 채점하는줄 알았어요...

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

문제

문제

출처

ICPC

왜 맞았습니다가 뜨지 않을까요...ㅠㅠ

staphaniek 7년 전 1

ntopia 7년 전 0

staphaniek 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말