fork download

copy

#ifdef _WIN32
#include "stdc++.h"
#define _CRT_SECURE_NO_WARNINGS
#else
#include <bits/stdc++.h>
#endif
 
#include <map>
 
#define in_range(i, l, r) for(int i=l; i<r; i++)
#define pb push_back
#define all(v) v.begin(), v.end()
#define fst first
#define scd second
 
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
 
using namespace std;
 
int ms[1000][1000];
int used[1000];
int n;
 
int bfs(int v) {
	int res = 0;
	queue<int> q;
	q.push(v);
	res++;
	used[v] = 1;
	while (!q.empty()) {
		int curr = q.front();
		q.pop();
		in_range(i, 0, n) {
			if (used[i] || !ms[curr][i]) continue;
			used[i] = 1;
			q.push(i);
			res++;
		}
	}
	return res;
}
 
void run() {
	ll d;
	cin >> n>>d;
	vector<pll> stations;
	in_range(i, 0, n) {
		ll x, y;
		cin >> x >> y;
		stations.pb(make_pair(x, y));
	}
	in_range(i, 0, n) {
		in_range(j, i+1, n) {
			ll a = stations[i].fst - stations[j].fst;
			ll b = stations[i].scd - stations[j].scd;
			if (a*a + b * b > d*d) continue;
			ms[i][j] = ms[j][i] = 1;
		}
	}
	int res = -1;
	in_range(i, 0, n) {
		if (used[i]) continue;
		res = max(res, bfs(i));
	}
	cout << res << endl;
}
 
 
 
 
 
 
 
 
 
 
 
int main()
{
	ios_base::sync_with_stdio(false);
	//freopen("out.txt", "w", stdout);
	run();
 
#ifdef _WIN32
	system("pause");
#endif
	return 0;
}

prog.cpp:17:9: error: ‘pair’ does not name a type
 typedef pair<int, int> pii;
         ^~~~
prog.cpp:18:9: error: ‘pair’ does not name a type
 typedef pair<ll, ll> pll;
         ^~~~
prog.cpp: In function ‘void run()’:
prog.cpp:48:9: error: ‘pll’ was not declared in this scope
  vector<pll> stations;
         ^~~
prog.cpp:48:12: error: template argument 1 is invalid
  vector<pll> stations;
            ^
prog.cpp:48:12: error: template argument 2 is invalid
prog.cpp:11:12: error: request for member ‘push_back’ in ‘stations’, which is of non-class type ‘int’
 #define pb push_back
            ^
prog.cpp:52:12: note: in expansion of macro ‘pb’
   stations.pb(make_pair(x, y));
            ^~
prog.cpp:56:21: error: invalid types ‘int[int]’ for array subscript
    ll a = stations[i].fst - stations[j].fst;
                     ^
prog.cpp:56:39: error: invalid types ‘int[int]’ for array subscript
    ll a = stations[i].fst - stations[j].fst;
                                       ^
prog.cpp:57:21: error: invalid types ‘int[int]’ for array subscript
    ll b = stations[i].scd - stations[j].scd;
                     ^
prog.cpp:57:39: error: invalid types ‘int[int]’ for array subscript
    ll b = stations[i].scd - stations[j].scd;
                                       ^

Standard output is empty