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;
}