思想不难，代码不易，且敲且珍惜。
枚举的方式，假设有十个位置可以放稻草人，用二进制的形式转换一下，对每种情况判断是否全被覆盖，记录成功时稻草人的个数，每次比较选出最小的。
注意一个陷阱，当所有的格子都被稻草人霸占的时候，是个“0”。自己的代码不能AC，又找不到明显错误，有大神的话，麻烦look一下。
#include<iostream>
#include<cmath>
using namespace std;int main()
{int size;while(cin >> size && size){int field[51][51] = {0};int loc[21] = {0};int rang[11] = {0};int point;cin >> point;for(int i = 1;i <= 2 *point;i++){cin >> loc[i];}for(int j = 1;j <= point;j++){cin >> rang[j];}bool right;int ans = 999999,flag;for(int i = 0;i < (1 << point);i++){right = true;flag = 0;for(int j = 0;j < point;j++){if(i & (1 << j)){for(int a = 1;a <= size;a ++){for(int b = 1;b <= size;b++){if((int)(abs((double)(a - loc[2*j + 1])) + abs((double)(b - loc[2*j + 2])))<= rang[j + 1] ){field[a][b] = 1;}}}flag++;}}for(int m = 1;m <= size;m++){for(int n = 1;n <= size;n++){if(field[m][n] == 0){right = false;break;}}if(!right){break;}}if(right){ans = flag < ans?flag:ans;}}if(flag == size * size){cout << "0" << endl;continue;}if(right){cout << "1" << endl;}else{cout << "-1" << endl;}}return 0;
}
