No.2769 Number of Rhombi
レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 64
作問者 :
srjywrdnprkt
/ テスター :
👑
hahho
タグ : / 解いたユーザー数 64
作問者 :
![srjywrdnprkt](https://pbs.twimg.com/profile_images/975469531601645568/A252dvSp.jpg)
![hahho](https://pbs.twimg.com/profile_images/1154150621/____.jpg)
問題文最終更新日: 2024-05-31 23:42:59
問題文
次元平面上に相異なる 個の点があります。 番目の点の座標は です。
これらの点から相異なる つの点を選んで作ることのできる四角形のうち、ひし形であるものの数を求めてください。
入力
入力は全て整数で以下の制約を満たす。
- ならば
出力
個の点から相異なる つの点を選んで作ることのできる四角形のうち、ひし形であるものの数を出力してください。最後に改行してください。
サンプル
サンプル1
入力
9 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2
出力
6
番目の点を点 と表すとき、以下の 種類のひし形ができます。
- 点 を反時計回りに結んで作られるひし形
- 点 を反時計回りに結んで作られるひし形
- 点 を反時計回りに結んで作られるひし形
- 点 を反時計回りに結んで作られるひし形
- 点 を反時計回りに結んで作られるひし形
- 点 を反時計回りに結んで作られるひし形
サンプル2
入力
4 0 0 0 1 2 0 2 1
出力
0
条件を満たす点の選び方が存在しないこともあります。
サンプル3
入力
16 0 0 0 1 0 2 0 3 1 0 1 1 1 2 1 3 2 0 2 1 2 2 2 3 3 0 3 1 3 2 3 3
出力
22
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。