글 읽기 - 어디가 틀린건지 알려주세요..!!

renoir0311 2년 전 1

신발끈 공식으로 풀고 테스트케이스도 잘 나오느네 2% 정도에서 틀렸다고 나오네요.. 어디가 문제일까요.!

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int main() {
	int n;
	int x[10000];
	int y[10000];
	long long int sum=0;

	scanf("%d", &n);
	for(int i=0;i<n;i++)
	{
		scanf("%d %d", &x[i], &y[i]);
	}
	for(int i=0;i<n-1;i++)
	{
		sum += x[i]*y[i+1];
	}
	sum += x[n]*y[0];
	for(int i=0;i<n-1;i++)
	{
		sum -= y[i]*x[i+1];
	}
	sum -= y[n]*x[0];
	
	if(sum<0) sum *= (-1);
	
	printf("%.1lf", (double)sum/2);
	return 0;
}

kdh6429 2년 전 2

볼록한 다각형이 아닐수도있습니다.

renoir0311 2년 전 1

신발끈 공식으로 하면 오목다각형까지 다 커버해주는 거 아닌가요??만약ㅑ 볼록다각형만 계산할 수 있는거라면 어떻게 풀어야할까요..??ㅜㅜ

tldn051008 2년 전 1

신발끈은 오목까지 커버하는거 맞구요

int로 입력받으셨는데 좌표가 최대 100,000이라서 곱하면 오버플로우 날수도 있어요

좌표도 double로 받아야해용

renoir0311 2년 전 1

double이랑 long double이랑 long long int 까지 다 해봤는데 틀렸습니다가 나와요..

뭐가 문제일까요..??ㅜㅜ

tldn051008 2년 전 2

21번줄과 26번 줄에 n이 아니라 n-1이 들어가야해요

그거 고치고 다 double로 하니까 맞다고 뜨네용

renoir0311 2년 전 1

엇 그러네요!! 식도 잘못된 부분이 있었나봐요 감사합니다!!

어어어 경곽이시네요 ㅋㅋㅋㅋ

몇 기세요??

tldn051008 2년 전 1

39기입니다

이제 2학년 올라가요

renoir0311 2년 전 1

옹 저랑 동갑이셧네용

방*서 목*우 김*래 김*영 홍*조 이*현 이*우 문*후 정*원 조*후

얘들이랑 같은 학원 다녔어요...어쨋든 반가워용 ㅋㅋㅋㅋ

tldn051008 2년 전 1

ㅋㅋㅋㅋㅋ누군지 다 알겠네요

일산팸

renoir0311 2년 전 1

ㅋㅋㅋㅋㅋㅋㅋ

학교에서도 지들끼리 노는가보죠.?

tldn051008 2년 전 1

아니여ㅛ 그렇진 않아요

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