【CCF】无线网络 搜索+思维

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<map>
 #include<stack>
 #include<vector>

 using namespace std;
 typedef long long ll;
 const double eps=1e-;
 const int maxn=2e2+;
 const int maxm=maxn*maxn;
 int n,m,k;
 ll r;
 struct node{
     ll x;
     ll y;
     node(ll _x,ll _y):x(_x),y(_y){}
 };
 vector<node> g;
 bool vis[maxn];
 struct Node{
     int id;
     int step;
     int k;
     Node(int _id,int _step,int _k):id(_id),step(_step),k(_k){}
 };
 bool judge(int u,int v){
     ll tmp=(g[u].x-g[v].x)*(g[u].x-g[v].x)+(g[u].y-g[v].y)*(g[u].y-g[v].y);
     if(tmp<=r*r) return true;
     return false;
 }
 struct edge{
     int to;
     int nxt;
 }e[*maxm];
 int tot;
 int head[maxn];
 void init(){
     g.clear();
     memset(head,-,sizeof(head));
     tot=;
     memset(vis,false,sizeof(vis));
 }
 void add(int u,int v){
     e[tot].to=v;
     e[tot].nxt=head[u];
     head[u]=tot++;
 }
 int bfs(){
     int s=,t=;
     queue<Node> Q;
     Q.push(Node(s,,));
     while(!Q.empty()){
         Node q=Q.front();
         Q.pop();
         if(q.id==t){
             return q.step;
         }
         if(vis[q.id]) continue;
         vis[q.id]=true;
         int u=q.id;
         for(int i=head[u];i!=-;i=e[i].nxt){
             int v=e[i].to;
             if(v<=n){
                 Q.push(Node(v,q.step+,q.k));
             }else{
                 if(q.k+<=k){
                     Q.push(Node(v,q.step+,q.k+));
                 }
             }
         }

     }
     return -;
 }
 int work(){
     return bfs()-;
 }
 int main(){
     while(~scanf("%d%d%d%lld",&n,&m,&k,&r)){
         init();
         ll x,y;
         g.push_back(node(,));
         for(int i=;i<=n;i++){
             scanf("%lld%lld",&x,&y);
             g.push_back(node(x,y));
         }
         for(int i=;i<=m;i++){
             scanf("%lld%lld",&x,&y);
             g.push_back(node(x,y));
         }
         for(int i=;i<=n+m;i++){
             for(int j=i+;j<=n+m;j++){
                 if(judge(i,j)){
                     add(i,j);
                     add(j,i);
                 }
             }
         }
         int ans=work();
         printf("%d\n",ans);
     }
     return ;
 }