結果
問題 | No.2355 Unhappy Back Dance |
ユーザー |
|
提出日時 | 2023-06-16 22:11:40 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,009 ms / 6,000 ms |
コード長 | 1,341 bytes |
コンパイル時間 | 11,225 ms |
コンパイル使用メモリ | 280,844 KB |
最終ジャッジ日時 | 2025-02-14 06:03:29 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#ifdef LOCAL#include <local.hpp>#else#pragma GCC optimize("O3,unroll-loops")#pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2")#include <bits/stdc++.h>#define debug(...) ((void)0)#define postprocess(...) ((void)0)#endifusing namespace std;using ll = long long;using ld = long double;void solve([[maybe_unused]] int test) {int N;cin >> N;ll X[N], Y[N];for (int i = 0; i < N; i++) {cin >> X[i] >> Y[i];}ll ans = 0;for (int i = 0; i < N; i++) {map<pair<ll, ll>, int> cnt;for (int j = 0; j < N; j++) {if (i == j) continue;ll dX = X[j] - X[i];ll dY = Y[j] - Y[i];if (dX != 0 && dY != 0) {ll div = gcd(abs(dX), abs(dY));dX /= div;dY /= div;} else {dX = (dX ? dX / abs(dX) : 0);dY = (dY ? dY / abs(dY) : 0);}cnt[{dX, dY}]++;}bool bad = false;for (auto&& [_, num] : cnt) {if (num > 1) bad = true;}if (bad) ans++;}cout << ans << endl;}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int t = 1;// cin >> t;for (int i = 1; i <= t; i++) {solve(i);}postprocess();}