#ifndef LOCAL #pragma GCC optimize("O3") #endif #include using namespace std; #define sim template < class c #define ris return * this #define mor > muu & operator << ( #define R22(r) sim > typename \ enable_if<1 r sizeof dud(0), muu&>::type operator<<( c g) { sim > struct rge { c b, e; }; sim > rge range(c h, c n) { return {h, n}; } sim > auto dud(c * r) -> decltype(cerr << *r); sim > char dud(...); struct muu { #ifdef LOCAL stringstream a; ~muu() { cerr << a.str() << endl; } R22(<) a << boolalpha << g; ris; } R22(==) ris << range(begin(g), end(g)); } sim, class b mor pair < b, c> r) { ris << "(" << r.first << ", " << r.second << ")"; } sim mor rge u) { a << "["; for (c i = u.b; i != u.e; ++i) *this << ", " + 2 * (i == u.b) << *i; ris << "]"; } #else sim mor const c&) { ris; } #endif muu & operator()() { ris; } }; #define imie(r...) "[" #r ": " << (r) << "] " #define debug (muu() << __FUNCTION__ << "#" << __LINE__ << ": ") using ld = long double; using pld = pair; ld dot(pld a, pld b) { return a.first * b.first + a.second * b.second; } ld cross(pld a, pld b) { return a.first * b.second - a.second * b.first; } pld czytaj() { ld a, b; cin >> a >> b; return {a, b}; } int n; ld R; pld v; const ld eps = 1e-7; int main() { ios_base::sync_with_stdio(0); cin >> n >> R; v = czytaj(); ld dlu = sqrtl(dot(v, v)); v.first /= dlu; v.second /= dlu; vector> tab; for (int i = 1; i <= n; ++i) { pld t = czytaj(); ld x = dot(t, v); ld h = cross(t, v); ld lul = R * R - h * h; if (lul > 0) { lul = sqrtl(lul); tab.push_back({x - lul - eps, 1}); tab.push_back({x + lul + eps, -1}); } else if (lul > -eps) { tab.push_back({x - eps, 1}); tab.push_back({x + eps, -1}); } } sort (tab.begin(), tab.end()); int res = 0; int bil = 0; for (auto &u : tab) { bil += u.second; res = max(res, bil); } cout << res << endl; }