HDU 4462 枚举

HDU 4462
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=4454
题意：
n*n（<=50）的地图上有稻草，有m(<=10)个点没有稻草可以放稻草人，问最少放几个稻草人，能守卫所有稻草。不能守卫所有稻草输出-1。
思路：
复现的时候各种乱搞。
然而枚举就可以啊，枚举就可以啊~
为什么这样写不会超时，都1e7了……
注意：可以放稻草人的地方不用守卫
源码：

#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#include <cstdlib>#include <string>#include <queue>#include <vector>using namespace std;#define inf (1000000007)const int MAXN = 50 + 5;int x[MAXN], y[MAXN], r[MAXN];int vis[MAXN][MAXN];int dis(int x1, int y1, int x2, int y2){    return abs(x1 - x2) + abs(y1 - y2);}int main(){    int n, m;    while(scanf("%d", &n) != EOF && n){        scanf("%d", &m);        memset(vis, 0, sizeof(vis));        for(int i = 0 ; i < m ; i++)    scanf("%d%d", &x[i], &y[i]), vis[x[i]][y[i]] = 1;        for(int i = 0 ; i < m ; i++)    scanf("%d", &r[i]);        if(m == 0){            printf("-1\n");            continue;        }        int ans = inf;        for(int i = 0 ; i < (1 << m) ; i++){            int ok = 0;            for(int t1 = 1 ; t1 <= n ; t1++){                for(int t2 = 1 ; t2 <= n ; t2++){                    if(vis[t1][t2] == 1){                        ok = 1;                        continue;                    }                    ok = 0;                    for(int j = 0 ; j < m ; j++){                        if(i & (1 << j)){                            if(dis(t1, t2, x[j], y[j]) <= r[j]){                                ok = 1;                                break;                            }                        }                    }                    if(ok == 0){                        break;                    }                }                if(ok == 0) break;            }            if(ok){                int cnt = 0;                for(int j = 0 ; j < m ; j++)    if(i & (1 << j))    cnt++;                ans = min(ans, cnt);            }        }        if(ans == inf)  printf("-1\n");        else    printf("%d\n", ans);    }    return 0;}