求助

#include<bits/stdc++.h>
#define ld long double
using namespace std;

namespace yixing{
	const int INF=19;
	const ld EPS=1e-9;
	int n,m;
	ld x[INF],y[INF];
	int line[500],cnt,dp[1<<INF];
	inline bool check(int u,ld a,ld b){
		ld y1=x[u]*x[u]*a+b*x[u];
		if (y[u]-EPS<=y1&&y1<=y[u]+EPS)return 1;
		return 0;
	}
	inline void calc(int u,int v){
		int tot=0;
		ld x1=x[u],x2=x[v],y1=y[u],y2=y[v];
		ld a=(x1*y2-x2*y1)/(x1*x2*(x2-x1));
		ld b=(x1*x1*y2-x2*x2*y1)/(x1*x2*(x1-x2));
		if (a>=0)return;
		tot+=((1<<(u-1))+(1<<(v-1)));
		for (int i=v+1;i<=n;i++)if (check(i,a,b))tot+=(1<<(i-1));
		line[++cnt]=tot;
	}
	inline void init(){
		memset(line,0,sizeof(line));
		memset(dp,0x3f,sizeof(dp));
		cnt=0;
	}
	inline void Main(){
		cin>>n>>m;
		init();
		for (int i=1;i<=n;i++)cin>>x[i]>>y[i],line[++cnt]=(1<<(i-1));
		for (int i=1;i<=n;i++)for (int j=i+1;j<=n;j++)calc(i,j);
		for (int i=1;i<=cnt;i++)dp[line[i]]=1;
		for (int x=1;x<=(1<<n)-1;x++)for (int j=1;j<=cnt;j++)dp[x|line[j]]=min(dp[x|line[j]],dp[x]+1);
		cout<<dp[(1<<n)-1]<<"\n";
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int T;cin>>T;
	while (T--)yixing::Main();
	return 0;
}