FJNU 1195 捧杯 向量(受力分析模拟)

点击打开链接

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector> 
using namespace std;
typedef long long ll;
const int N=1e5+20;
const ll mod=400;
int gcd(int a,int b)
{
	if(a%b==0)
	return b;
	else
	return gcd(b,a%b); 
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int x=0,y=0;//受力 
	   	int x0,y0;
	   	cin>>x0>>y0;
	   	
		int n;
	  	cin>>n;
	   	for(int i=0;i<n;i++)
	   	{
	   		int a,b;
	   		cin>>a>>b;
	   		//(x0,y0)在x轴方向受力(a-x0),y轴方向受力(b-y0)
			x+=(a-x0);
			y+=(b-y0); 
		}
		if(x==0&&y==0)
		{
			cout<<0<<' '<<0<<endl;
			continue;
		}
		if(x==0)
		{
			printf("0 %d\n",y<0?-1:1);
			continue;
		}
		if(y==0)
		{
			printf("%d 0\n",x<0?-1:1);
			continue;
		}
		int d=gcd(abs(x),abs(y));//坑点2：在gcd的时候要传入两个数字的绝对值，否则会正负相反( -40,31)，变成( 40,-31)
		x/=d;//如果有一个为0 则d也为0 要特判 
		y/=d;
		cout<<x<<' '<<y<<endl;	
	}
	return 0;
}