@@ -6,7 +6,8 @@ $xy$ 座標平面上の点が8点与えられます。
6
6
7
7
このように点を分割したときにできる2つの正方形の面積を出力してください。
8
8
9
- なお、必ず答えの出力が1つに定まるような入力しか与えられません。
9
+ このとき、面積が整数になることは証明できます。
10
+ また、必ず答えの出力が1つに定まるような入力しか与えられません。
10
11
11
12
# Constraints
12
13
@@ -18,7 +19,7 @@ $xy$ 座標平面上の点が8点与えられます。
18
19
19
20
この問題ではSmall, Medium, Largeの3種類のテストケースが用意されています。
20
21
21
- Small, Mediumのテストケースでは、生成される正方形の各辺は必ずx軸又はy軸と平行です 。
22
+ Small, Mediumのテストケースでは、生成される正方形の各辺は必ず$x$軸又は$y$軸と平行です 。
22
23
23
24
(Largeのテストケースには、この制約はありません。)
24
25
@@ -34,10 +35,13 @@ Small, Mediumのテストケースでは、生成される正方形の各辺は
34
35
$x_1$ $y_1$ $x_2$ $y_2$ $\ldots$ $x_8$ $y_8$
35
36
```
36
37
37
- * ここで、 $x_i$ ($1 \leq i \leq 8$) は $i$ 番目の点の$x$座標、 $y_i$ ($1 \leq i \leq 8$) は $i$ 番目の点の$y$座標である。
38
+ * ここで、 $x_i$ ($1 \leq i \leq 8$) は$i$番目の点の$x$座標、 $y_i$ ($1 \leq i \leq 8$) は$i$番目の点の$y$座標である。
38
39
39
40
# Output
40
- 各テストケースに対して、小さいほうの正方形の面積と大きいほうの正方形の面積をスペース区切りで1行ずつ出力せよ。
41
+ 各テストケースに対して、小さいほうの正方形の面積と大きいほうの正方形の面積を順にスペース区切りで1行ずつ出力せよ。
42
+
43
+ 必ず、先に小さいほうの面積を出力してください。
44
+ ** 大きいほうの面積を先に出力した場合、不正解扱い** となります。
41
45
42
46
# Sample Input
43
47
```
@@ -56,5 +60,7 @@ $x_1$ $y_1$ $x_2$ $y_2$ $\ldots$ $x_8$ $y_8$
56
60
57
61
最初の2つのケースはSmall, Mediumの制約を満たします。
58
62
59
- 最後のケースは、Largeの制約のみ満たします。
63
+ 最後のケースは、Largeの制約も満たします。
64
+
65
+ サンプルのように、2点が同じ場所に存在することがあるので注意してください。(3点が同じ場所に存在することはありません。)
60
66
0 commit comments