글 읽기 - 정올 중고등부 예선 48번

eric4266 9년 전 0

올해 정올 예선에 나왔던 코드인데요 이 코드가 어떤 문제를 푸는데 사용되는지 모르겠습니다.

혹시 백준에 비슷한 문제가 있나요?? 알려주세요ㅠㅠ

#include <stdio.h>

int ccw(int x1, int y1, int x2, int y2, int x3, int y3) { 
	return (x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1); 
}

int main() {
	int A[5] = {0, 3, 1, 2, 2};
	int B[5];
	int i, cnt = 0;
	for (i = 0; i < 5; i++) {
		while (cnt >= 2 && ccw(B[cnt - 2], A[B[cnt - 2]], B[cnt - 1], A[B[cnt - 1]], i, A[i]) >= 0)
			cnt--;	
		B[cnt++] = i;
	}
	for (i = 0; i < cnt; i++)
		printf("%d", B[i]);
	printf("\n");
	return 0;
}

koosaga 9년 전 0

정확히는 모르겠지만 살을 조금 더 ㅂ 볼록 껍질을 구하는 코드랑 비슷한 것 같네요.

http://www.acmicpc.net/problem/1708

koosaga 9년 전 0

ㅂ -> 붙이면

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

문제

문제

출처

ICPC

정올 중고등부 예선 48번

eric4266 9년 전 0

koosaga 9년 전 0

koosaga 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말