hdu4662-枚举|搜索&模拟-Scaring the Birds

给定n*n的稻田
给定一些 稻草人的可以放置的位置和范围，（曼哈顿距离）
问你最少多少稻草人的放置可以将整个稻田全部都覆盖到。。
数据范围50.。10个稻草人。。50*50*pow(2,10)。。
还用什么狗屁算法。。
也有用dfs整个顺序的。或者压位。
直接写也行。。
有一个有点坑的地方。。那就是放稻草人的地方不用覆盖。。。

#include <bits/stdc++.h>
using namespace std;
/* 直接暴力。
这个是 算错复杂度了
明明 pow(2,10)
偏偏集成 10！ 。
*/
int a[15][55][55];
vector<pair<int,int> >q;
int m;
int k;
 bool vis[55][55];
int aa[55][55];
void add(int s){
    for(int i=1;i<=m;i++){
        for(int j=1;j<=m;j++){
            aa[i][j]+=a[s][i][j];
        }
    }
}
bool judge(){
    bool flag=true;
    memset(vis,false,sizeof(vis));
    for(int i=1;i<q.size();i++){
        vis[q[i].first][q[i].second]=true;
    }
    for(int i=1;i<=m&&flag;i++){
         for(int j=1;j<=m&&flag;j++){
             if(!aa[i][j]&&!vis[i][j]){
              flag=false;
              return false;
              }
         }
    }
    return true;
}
int  solve(){
     int ss=1<<k;
     int ans=5000;
     int sum=0;
     for(int i=0;i<ss;i++){
         memset(aa,0,sizeof(aa));
         sum=0;
         for(int j=1;j<=k;j++){
             if((1<<(j-1))&i){
                add(j);
               sum++;
             }
         }
         if(judge())
         {   //cout<<sum<<"!!!!!"<<endl;
             ans=min(sum,ans);
         }
     }
     if(ans==5000) ans=-1;
     return ans;
}
int dis(int a,int b,int x){
    int dd=abs(q[x].first-a)+abs(q[x].second-b);
    return dd;
}
void init(int rage,int d){
     for(int i=1;i<=m;i++){
         for(int j=1;j<=m;j++){
            if(dis(i,j,rage)<=d)
                a[rage][i][j]=1;
         }
     }
}
int  main()
{   int a1,b;
     while(~scanf("%d",&m)){
           if(!m) break;
           memset(a,0,sizeof(a));
           memset(aa,0,sizeof(aa));
           q.clear();
           scanf("%d",&k);
           q.push_back(make_pair(0,0));
           for(int i=1;i<=k;i++){
               scanf("%d%d",&a1,&b);
               q.push_back(make_pair(a1,b));
           }
           for(int i=1;i<=k;i++){
               scanf("%d",&a1);
               init(i,a1);
           }
           printf("%d\n",solve());
     }
    return 0;
}