#6154 (Java21) No.55 正方形を描くだけの簡単なお仕事です。

• 問題: No.55 正方形を描くだけの簡単なお仕事です。
• ユーザー: ぴろず
• 提出日時: 2014-12-12 11:42:20
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 221 ms / 5,000 ms
• コード長: 1,542 bytes
• コンパイル時間: 2,639 ms
• コンパイル使用メモリ: 81,904 KB
• 実行使用メモリ: 58,040 KB
• 最終ジャッジ日時: 2024-11-14 13:47:58
• 合計ジャッジ時間: 8,608 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	201 ms; 57,744 KB
testcase_01	AC	208 ms; 56,668 KB
testcase_02	AC	199 ms; 57,420 KB
testcase_03	AC	214 ms; 57,596 KB
testcase_04	AC	205 ms; 56,808 KB
testcase_05	AC	204 ms; 56,652 KB
testcase_06	AC	207 ms; 56,744 KB
testcase_07	AC	213 ms; 56,808 KB
testcase_08	AC	196 ms; 56,800 KB
testcase_09	AC	213 ms; 56,600 KB
testcase_10	AC	201 ms; 56,956 KB
testcase_11	AC	206 ms; 57,528 KB
testcase_12	AC	210 ms; 56,868 KB
testcase_13	AC	198 ms; 57,628 KB
testcase_14	AC	211 ms; 57,484 KB
testcase_15	AC	206 ms; 56,768 KB
testcase_16	AC	197 ms; 58,004 KB
testcase_17	AC	202 ms; 56,720 KB
testcase_18	AC	203 ms; 57,680 KB
testcase_19	AC	195 ms; 56,792 KB
testcase_20	AC	194 ms; 57,864 KB
testcase_21	AC	194 ms; 57,788 KB
testcase_22	AC	221 ms; 57,964 KB
testcase_23	AC	221 ms; 58,040 KB
testcase_24	AC	198 ms; 57,784 KB

ソースコード

package no055;

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Vector2[] v = new Vector2[4];
		for(int i=0;i<3;i++) {
			v[i] = new Vector2(sc.nextInt(),sc.nextInt());
		}
		for(int x=-200;x<=200;x++) {
			for(int y=-200;y<=200;y++) {
				v[3] = new Vector2(x,y);
				if (isSquare(v)) {
					System.out.println(v[3]);
					return;
				}
			}
		}
		System.out.println(-1);
	}

	public static boolean isSquare(Vector2[] v) {
		long[] l = new long[6];
		int ind = 0;
		for(int i=0;i<4;i++) {
			for(int j=i+1;j<4;j++) {
				l[ind++] = v[i].distSquare(v[j]);
			}
		}
		Arrays.sort(l);
		long a = l[0];
		return l[1] == a && l[2] == a && l[3] == a && l[4] == a * 2 && l[5] == a * 2;
	}

}
class Vector2 {
	int x = 0;
	int y = 0;
	public Vector2(int x,int y) {
		this.x = x;
		this.y = y;
	}
	public int dot(Vector2 v) {
		return this.x*v.x+this.y*v.y;
	}
	public int cross(Vector2 v) {
		return this.x*v.y-this.y*v.x;
	}
	public Vector2 add(Vector2 v) {
		return new Vector2(this.x+v.x,this.y+v.y);
	}
	public Vector2 subtract(Vector2 v) {
		return new Vector2(this.x-v.x,this.y-v.y);
	}
	public Vector2 multiply(int k) {
		return new Vector2(k*this.x,k*this.y);
	}
	public long normSquare() {
		return x * x + y * y;
	}
	public long distSquare(Vector2 v) {
		return this.subtract(v).normSquare();
	}
	public String toString() {
		return this.x + " " + this.y;
	}
}