Problem:
問題 ４

　平面上の n 個の点 P1, ..., Pn が与えられたとき，
距離が最小の２点を求めたい．

　入力ファイルの１行目には整数 n が書いてある．
２行目から n+1 行目のそれぞれには，
２つの正整数 x, y が１つの半角空白文字を区切りとして書いてある．
i+1 行目の x, y はそれぞれ Pi の x 座標，
Pi の y 座標である．
これら n 点の中から最も近い２点を選んだとき，
この２点間の距離の２乗を出力せよ．

　ただし，
2≤n≤500000 かつ -10000≤x≤10000, -10000≤y≤10000 とし，
５つの入力ファイルのうち３つでは n≤100 である．
また，どの入力ファイルにおいても，全ての座標は異なるものとする．

出力ファイルにおいては，
出力の最後の行にも改行コードを入れること．

入出力例

入力例１

2
0 0
1 1

出力例１

2

入力例２

3
5 5
0 0
-3 -4

出力例２

25

問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。

Solution in Python3 (judge verdict: Wrong Answer)

n = int(input())
i = 0
pointList = []
while True:
 pointStr = input()
 point0 = pointStr.split()
 point = [int(point0[0]),int(point0[1])]
 pointList.append(point)
 i+=1
 if(i==n):
  break
dist = 0
minX_diff = 2000000
minY_diff = 20000000
pointList2 = pointList
for i,point1 in enumerate(pointList):
 for j,point2 in enumerate(pointList2):
  x_diff = abs(point1[0] - point2[0])
  y_diff = abs(point1[1] - point2[1])
  if((x_diff+y_diff)<(minX_diff+minY_diff)):
   minX_diff = x_diff
   minY_diff = y_diff
   dist = x_diff*x_diff + y_diff*y_diff
 pointList2.pop(0)
print(str(dist))