這題看網(wǎng)上題解，都是相除然后什么暴力的，感覺沒有必要。實(shí)際上就是計(jì)算每個(gè)點(diǎn)相當(dāng)于炮塔的斜率，考慮到斜率是浮點(diǎn)數(shù)，因此可以把分?jǐn)?shù)約分，然后比較有多少個(gè)這樣不同的最簡分?jǐn)?shù)即可。剛開始用數(shù)組開的比較大內(nèi)存超限了，后來改用map輔助pair占用空間就少了。?

#include <bits/stdc++.h> using namespace std;set<pair<int, int>> s; int gcd(int a, int b) {return b ? gcd(b, a % b) : a; }int main() {int n, x, y; cin >> n >> x >> y;int cnt = 0;while(n--){int r, c; cin >> r >> c;r -= x; c -= y;int g = gcd(r, c);r /= g; c /= g;if(!s.count(make_pair(r, c))){cnt++;s.insert(make_pair(r, c));}}cout << cnt << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的CodeForces 514B - Watto and Mechanism的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。