Pagini recente » Cod sursa (job #2326376) | Cod sursa (job #1952059) | Cod sursa (job #1224386) | Cod sursa (job #2036500)
#include<fstream>
#include<vector>
#include<algorithm>
#include<math.h>
using namespace std;
ifstream f("grendizer.in");
ofstream g("grendizer.out");
int N,M;
long long x,y,r;
vector < pair<long long,long long> > ob;
bool cmp(pair<long long,long long> X,pair<long long,long long> Y){
if(X.first>Y.first)return false;
return true;
}
int main()
{
f>>N>>M;
for(int i=1;i<=N;++i)
f>>x>>y,ob.push_back(make_pair(x,y));
sort(ob.begin(),ob.begin()+N,cmp);
for(int o=1;o<=M;++o){
f>>x>>y>>r;
int k=0;
while(x-r>ob[k].first){
++k;
if(k==N)break;
}
if(k==N)g<<0<<'\n';
else{
long long nr=0;
while(ob[k].first<=x+r){
if(ob[k].second<=y+r && ob[k].second>=y-r && abs(ob[k].first-x)+abs(ob[k].second-y)==r)++nr;
++k;
if(k==N)break;
}
g<<nr<<'\n';
}
}
return 0;
}