点击打开链接
#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; }