它怎么T掉了呢
查看原帖
它怎么T掉了呢
777965
c_y_y楼主2024/8/10 19:16
#include <bits/stdc++.h>
using namespace std;
const int N=7e5+10;
struct node{
	long long p,num;
}a[N];
bool cmp(node x,node y){
	return x.p<y.p;
}
int main() {
	cin.tie(0),cout.tie(0);
	ios::sync_with_stdio(false);
	int _;
	cin>>_;
	while(_--){
		int n,m;
		cin>>n>>m;
		if(m<=1){
			cout<<"Yes\n";
			continue;
		}
		for(int i=1;i<=m;i++) cin>>a[i].p>>a[i].num;
		sort(a+1,a+m+1,cmp);
		
		if((a[2].num-a[1].num)%(a[2].p-a[1].p)!=0){
			cout<<"No\n";
			continue;
		}
		long long t=(a[2].num-a[1].num)/(a[2].p-a[1].p);
		bool flag=true;
		for(int i=1;i<m;i++){
			if((a[i+1].p-a[i].p)*t!=a[i+1].num-a[i].num) {
				flag=false;
				cout<<"No\n";
				break;
			}
		}
		if(flag) cout<<"Yes\n";
	}
	return 0;
}
2024/8/10 19:16
加载中...