問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
N 次元ベクトル a = (a_1, a_2 , ..., a_N) と b = (b_1, b_2, ..., b_N) が与えられます。
ベクトル a, b はそれぞれ N 次元空間 (直線 (N=1)・平面 (N=2)・3 次元空間・...) 内にある点の座標を表しています。
ここで、点 a と点 b のユークリッド距離 D(a, b) は次のように定義されます。
また、ユークリッド距離 D(a, b) を 2 乗した値 {D(a, b)}^2 は次のようになります。
これまで説明したベクトルの引き算と内積を使うと、座標 a と b のユークリッド距離の 2乗 {D(a, b)}^2 は、
{D(a, b)}^2 = (a - b)・(a - b).
として計算することができます(・ は内積を表しています) 。
点 a, b のユークリッド距離の 2 乗 {D(a, b)}^2 を計算してください。
N
a_1 a_2 ... a_N
b_1 b_2 ... b_N
点 a と点 b のユークリッド距離の 2 乗 {D(a, b)}^2 を 1 行で出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて, 以下の条件をみたします
・入力はすべて整数
・1 ≦ N ≦ 100
・-10^3 ≦ a_i, b_i ≦ 10^3 (1 ≦ i ≦ N)
2
0 0
1 2
5
5
1 2 3 4 5
1 2 3 4 5
0
3
1 2 3
2 -2 10
66