求助关于跨年赛T3

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
const int N=1e5+10,P=998244353;
int dp[N];
struct Node{
	int x,y;
}a[N];
void slove(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i].x;
	for(int i=1;i<=n;i++) cin>>a[i].y;
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			//{a[i].y=k*a[i].x+b
			//{a[j].y=k*a[j].x+b
			//a[i].y-a[j].y=k*(a[i].x-a[j].x);
			bool flg=1;
			double k=(a[i].y-a[j].y)*1.0/(a[i].x-a[j].x);
			double b=a[i].y-k*a[i].x;
			for(int l=j+1;l<i;l++){
				double d=a[l].x*k+b;
				if(abs(d-a[l].y)>m){
					flg=0;
					break;
				}
			}
			if(flg) dp[i]=max(dp[i],dp[j]+i-j-1);
		}
		//cout<<dp[i]<<' ';
	}
	cout<<dp[n]<<endl;
	for(int i=1;i<=n;i++) dp[i]=0;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int T;
	cin>>T;
	while(T--) slove();
	return 0;
}