글 읽기 - 점 2개로 구하는것과 점 3개로 구하는것 질문

san9407 5년 전 0

외적은 오랜만이라 네이버에서 삼각형 넓이 구하는 공식보고 https://terms.naver.com/entry....

점 3개를 이용하여 문제를 풀었는데 다른분들은 점 2개로 푸시더라고요

점 2개로 이용해서 푸는 원리는 무엇을 이용한것인가요??

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
#include<iostream>
#include<string>
#include<set>
#include<map>
#include<stack>
#include<functional>
#include<iomanip>
using namespace std;
const int INF = 1000000000;

double solve(pair<long long, long long> a, pair<long long, long long> b)
{
	double area = (a.first*b.second - a.second*b.first) / 2.0;
	return area;
}

double solve(pair<long long, long long> a, pair<long long, long long> b, pair<long long, long long > c)
{
	double area = (a.first*b.second + b.first*c.second + c.first*a.second
		- a.second*b.first - b.second*c.first - c.second*a.first)/2.0;
	return area;
}

pair<long long, long long> a[10000];

int main()
{
	int N;
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		long long x, y;
		scanf("%lld %lld", &x, &y);
		a[i] = { x,y };
	}
	double sum = 0;
	for (int i = 0; i < N; i++)
	{
		sum += solve(a[i], a[(i + 1) % N]);
	}
	/*for (int i = 1; i < N-1; i++)
	{
		sum += solve(a[0], a[i], a[i + 1]);
	}*/
	printf("%.1lf\n", abs(sum));
	return 0;
}

Green55 5년 전 0

https://ko.wikipedia.org/wiki/...

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

문제

문제

출처

ICPC

점 2개로 구하는것과 점 3개로 구하는것 질문

san9407 5년 전 0

Green55 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말