思想不難，代碼不易，且敲且珍惜。

枚舉的方式，假設(shè)有十個(gè)位置可以放稻草人，用二進(jìn)制的形式轉(zhuǎn)換一下，對(duì)每種情況判斷是否全被覆蓋，記錄成功時(shí)稻草人的個(gè)數(shù)，每次比較選出最小的。

注意一個(gè)陷阱，當(dāng)所有的格子都被稻草人霸占的時(shí)候，是個(gè)“0”。自己的代碼不能AC，又找不到明顯錯(cuò)誤，有大神的話(huà)，麻煩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; }

轉(zhuǎn)載于:https://www.cnblogs.com/hhhhhhhhhhhhhhhhhhhhhhhhhhh/p/3863406.html

總結(jié)

以上是生活随笔為你收集整理的HDU4462-稻草人的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。