よく知られているパズルでは、3x3グリッド上のポイントを使用して作成できる正方形の数を数えます。

.  .  .
.  .  .
.  .  .

答えは6です。4つの小さな正方形、1つの大きな正方形、上、左、下、右のペグから形成され、正方形の対角線に沿ってエッジを持つ1つの正方形です。

あなたの仕事は、一連の点から形成できる正方形の総数を数えるプログラムを構築することです。

プログラムは、（選択した）2つの形式のいずれかで入力を受け取ります。

• いずれかからなるグリッド又は。正方形がコーナーになることができるグリッド上のポイントを表し、グリッド上のすべてのスペースは、水平または垂直にちょうど1単位離れています。MN..

• 正方形を配置できるポイントを表す座標ペアのリスト。

提供されたポイントを使用して形成できる個別の正方形の数を返します。プログラムは、可能なすべての入力に対して正しい解を返す必要があります。

たとえば、上の入力を使用しますが、中央の四角が欠落しています。

...
. .
...

ここでは2つの正方形（大きな正方形と斜めの正方形）しかないため、プログラムはを返し2ます。

これをあらゆる言語で行うための最短のコードが優先されます。

Python、95

stdinから座標のリストを取得します。

l=input();print(sum((c-d+b,d+c-a)in l and(a-d+b,b+c-a)in l for a,b in l for c,d in l)-len(l))/4

説明：

ポイント(a,b)とのペアごとに(c,d)、追加のポイント(c-d+b,d+c-a)と正方形(a-d+b,b+c-a)がリストにあるかどうかを確認します。これは、各正方形を4回カウントし、各ポイントを1回（の場合(a,b) = (c,d)）カウントするため、ポイント数を減算して4で割ると、正方形の数が得られます。