這題看網上題解，都是相除然后什么暴力的，感覺沒有必要。實際上就是計算每個點相當于炮塔的斜率，考慮到斜率是浮點數，因此可以把分數約分，然后比較有多少個這樣不同的最簡分數即可。剛開始用數組開的比較大內存超限了，后來改用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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。