简单枚举所有子集,再根据子集判断。
代码如下 :
1 #include2 #include 3 #include 4 using namespace std; 5 6 typedef struct{ 7 int x,y; 8 }POINT; 9 10 POINT p[20];11 12 int n, K, range[20], ans, loc;13 14 int abs(int x) { return x>0?x:-x; }15 16 int main()17 {18 // freopen("in.txt", "r", stdin);19 20 while(scanf("%d", &n)!=EOF && n)21 {22 scanf("%d", &K);23 for(int i=0; i