Pagini recente » Cod sursa (job #1684808) | Cod sursa (job #2223958) | Cod sursa (job #1063134) | Cod sursa (job #2474557) | Cod sursa (job #2036503)
#include<fstream>
#include<vector>
#include<algorithm>
#include<math.h>
using namespace std;
ifstream f("grendizer.in");
ofstream g("grendizer.out");
int N,M;
int x,y,r;
vector < pair<int,int> > ob;
bool cmp(pair<int,int> X,pair<int,int> 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{
int 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;
}