結果

問題 No.2769 Number of Rhombi
ユーザー eve__fuyukieve__fuyuki
提出日時 2024-05-31 23:20:42
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 1,186 ms / 5,000 ms
コード長 1,789 bytes
コンパイル時間 2,503 ms
コンパイル使用メモリ 211,292 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-12-21 01:39:21
合計ジャッジ時間 35,796 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,820 KB
testcase_01 AC 2 ms
6,816 KB
testcase_02 AC 3 ms
6,816 KB
testcase_03 AC 1,117 ms
6,816 KB
testcase_04 AC 1,022 ms
6,820 KB
testcase_05 AC 606 ms
6,816 KB
testcase_06 AC 872 ms
6,816 KB
testcase_07 AC 1,186 ms
6,820 KB
testcase_08 AC 1,184 ms
6,820 KB
testcase_09 AC 1,141 ms
6,820 KB
testcase_10 AC 1,105 ms
6,816 KB
testcase_11 AC 1,082 ms
6,816 KB
testcase_12 AC 1,054 ms
6,816 KB
testcase_13 AC 1,030 ms
6,820 KB
testcase_14 AC 1,022 ms
6,816 KB
testcase_15 AC 1,009 ms
6,820 KB
testcase_16 AC 1,022 ms
6,816 KB
testcase_17 AC 1,010 ms
6,816 KB
testcase_18 AC 1,003 ms
6,820 KB
testcase_19 AC 1,012 ms
6,816 KB
testcase_20 AC 1,012 ms
6,820 KB
testcase_21 AC 999 ms
6,820 KB
testcase_22 AC 1,005 ms
6,820 KB
testcase_23 AC 995 ms
6,816 KB
testcase_24 AC 2 ms
6,820 KB
testcase_25 AC 1,039 ms
6,820 KB
testcase_26 AC 1,025 ms
6,816 KB
testcase_27 AC 1,022 ms
6,816 KB
testcase_28 AC 1,018 ms
6,816 KB
testcase_29 AC 1,005 ms
6,820 KB
testcase_30 AC 1,019 ms
6,820 KB
testcase_31 AC 1,058 ms
6,820 KB
testcase_32 AC 1,174 ms
6,820 KB
testcase_33 AC 1,166 ms
6,820 KB
testcase_34 AC 1,123 ms
6,816 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;

void fast_io() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
}
using Point = pair<long long, long long>;
Point calc(Point p1, Point p2, Point p3) {
    long long dx1 = p2.first - p1.first;
    long long dy1 = p2.second - p1.second;
    long long dx2 = p3.first - p1.first;
    long long dy2 = p3.second - p1.second;
    return {p1.first + dx1 + dx2, p1.second + dy1 + dy2};
}
long long dist(Point p1, Point p2) {
    long long dx = p1.first - p2.first;
    long long dy = p1.second - p2.second;
    return dx * dx + dy * dy;
}
int main() {
    fast_io();
    int n;
    cin >> n;
    vector<Point> xy(n);
    for (long long i = 0; i < n; i++) {
        cin >> xy[i].first >> xy[i].second;
    }
    set<Point> st(xy.begin(), xy.end());
    long long ans = 0;
    for (long long i = 0; i < n; i++) {
        auto [x1, y1] = xy[i];
        for (long long j = i + 1; j < n; j++) {
            auto [x2, y2] = xy[j];
            for (long long k = j + 1; k < n; k++) {
                auto [x3, y3] = xy[k];
                auto p1 = xy[i];
                auto p2 = xy[j];
                auto p3 = xy[k];
                auto p4 = calc({x1, y1}, {x2, y2}, {x3, y3});
                if (dist(p2, p1) == dist(p3, p1) && st.count(p4) && p4 != p1) {
                    ans++;
                }
                auto p5 = calc({x2, y2}, {x1, y1}, {x3, y3});
                if (dist(p1, p2) == dist(p2, p3) && st.count(p5) && p5 != p2) {
                    ans++;
                }
                auto p6 = calc({x3, y3}, {x1, y1}, {x2, y2});
                if (dist(p1, p3) == dist(p2, p3) && st.count(p6) && p6 != p3) {
                    ans++;
                }
            }
        }
    }
    cout << ans / 4 << endl;
}
0