HDU4462稻草人

l问题描述：有一块N*N的玉米田(N<=50),给定K个(X,Y)的坐标位置(K<=10)和相应的覆盖范围，请问，至少在这K个位置中选择几个放置稻草人，能保证玉米田全被覆盖？

 

 

 #include<stdio.h>
 #include<cstring>
 #include<iostream>

 using namespace std;

 int field[][];
 int N,K;

 struct Node{
     int x,y,r;
 }node[];

 int abs(int a)
 {
     return a<?-a:a;
 }

 void getField(int k)
 {
     for(int i=;i<=N;i++)
     {
         for(int j=;j<=N;j++)
         {
             if(abs(node[k].x-i)+abs(node[k].y-j)<=node[k].r) field[i][j]=;
         }
     }
 }

 bool check()
 {
     for(int i=;i<=N;i++)
     {
         for(int j=;j<=N;j++)
         {
             if(field[i][j]==) return false;
         }
     }
     return true;
 }

 int main()
 {
     while(scanf("%d",&N)&&N!=){
         scanf("%d",&K);

         int ans=;

         for(int i=;i<=K;i++){
             scanf("%d%d",&node[i].x,&node[i].y);
         }
         for(int i=;i<=K;i++){
             scanf("%d",&node[i].r);
         }

         int flag=,count;
         while(flag<(<<K)){
             memset(field,,sizeof(field));
             for(int i=;i<=K;i++){
                 field[node[i].x][node[i].y]=;
             }
             count=;
             for(int i=;i<K;i++)
             {
                 if(flag&<<i) {count++;getField(i+);}
             }
             if(check()&&ans>count) ans=count;
             flag++;
         }
         if(ans<=) cout<<ans<<endl;
         else cout<<-<<endl;
     }
     return ;
 }