[アルゴリズム]Java/伯準/多角形の面積/216
[アルゴリズム]Java/伯準/多角形の面積/216
質問する
質問リンク
方法
多角形の三角形の幅と(入力した点が反時計回りの場合は正、時計回りの場合は負)をccwで求めた場合は2で割らない.
現在和が偶数なら四捨五入はないので2に分けて文字列「.0」、現在和が奇数なら四捨五入なので2に分けて「0.5」をつけます.
コード#コード#
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main_2166 {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
long[][] points = new long[N][2];
for(int i=0;i<N;i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
points[i][0] = Long.parseLong(st.nextToken());
points[i][1] = Long.parseLong(st.nextToken());
}
long res = 0;
for(int i=2;i<N;i++) {
res += ccw(points[0],points[i-1], points[i]);
}
res = Math.abs(res);
if(res % 2 == 0) {
System.out.println(res/2+".0");
}else
System.out.println(res/2+".5");
}
public static double ccw(long[] p1, long[] p2, long[] p3) {
return (p1[0] * p2[1] + p2[0] * p3[1] + p3[0] * p1[1]) - (p1[1] * p2[0] + p2[1] * p3[0] + p3[1] * p1[0]);
}
}
Reference
この問題について([アルゴリズム]Java/伯準/多角形の面積/216), 我々は、より多くの情報をここで見つけました https://velog.io/@gandi0330/알고리즘-Java-백준-다각형의-면적-2166テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol