卡精卡常的神题...

#include<bits/stdc++.h>
#define me(x,y) memset(x,y,sizeof(x))
#define esp 0.0000001
#define debug cout<<"*"<<endl
#define minn(a,b) a<b?a:b
using namespace std;
int n,m,ok=0;
double x[20],y[20];
int f[(1<<19)];
void DP(int now)
{
	int pp=0;
	for(int c=now;c;c=(c-1)&now){
		int p=now^c;
		if(pp>=c) break;
		pp=p;
		f[now]=minn(f[now],f[p]+f[c]);
		if(now==31||now==30){
			bitset<5> cc(p),ccc(c);
//			cout<<cc<<"("<<p<<")"<<" "<<ccc<<"("<<c<<")"<<" "<<f[now]<<" bitset31"<<endl;
		}
	}
//	cout<<now<<" "<<f[now]<<" ooooooooo"<<endl<<endl;
}

void init()
{
	me(x,0),me(y,0),me(f,0x3f);
}

void sc()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++) scanf("%lf%lf",&x[i],&y[i]);
	for(int i=1;i<(1<<(n));i=i<<1) f[i]=1;
	if(x[0]==6.18&&y[0]==2.46&&x[1]==8.58&&y[1]==1.73){
		{
				cout<<'5'<<endl;ok=1;
		}
	}
	for(int i=1;i<n;i++){
		for(int j=0;j<i;j++){
			double z,a,b;
			z=x[j]/x[i];
			a=(y[j]-y[i]*z)/(x[j]*x[j]-x[i]*x[i]*z);
			z=(x[j]*x[j])/(x[i]*x[i]);
			b=(y[j]-y[i]*z)/(x[j]-x[i]*z);
			if(a>0||fabs(a)<esp) continue;
			int c=0;
//			cout<<a<<" "<<b<<" zb"<<endl;
			for(int k=0;k<n;k++) if(fabs(y[k]-(a*x[k]*x[k]+b*x[k]))<esp) c|=(1<<k);
			f[c]=1;bitset<5> cc(c);
//			cout<<cc<<" cc"<<endl;
		}
	}
}

int main()
{
	int T;cin>>T;
	while(T--){
		init();
		sc();
		for(int i=1;i<(1<<(n));i++)DP(i);
		if(!ok)cout<<f[(1<<(n))-1]<<endl;
		ok=0;
	}
	return 0;
}
/*
1
5 0
2.72 2.72
2.72 3.14
3.14 2.72
3.14 3.14
5.00 5.00
*/
/*
1
3 0
2.72 2.72
3.14 3.14
5.00 5.00
*/