[CodeForces - 848B] Rooter's Song 思维 找规律

　　　　大致题意：

　　　　　　有一个W*H的长方形，有n个人，分别站在X轴或Y轴，并沿直线向对面走，第i个人在ti的时刻出发，如果第i个人与第j个人相撞了

　　　　那么则交换两个人的运动方向，直到走到长方形边界停止，问最后每个人的坐标。

　　　　

　　　　题解：

　　　　　　两个人要相撞，当且仅当Xi-Ti=Xj-Tj，所以可以将Xi-Ti分组，对于同一组里的人会互相碰撞，不同组的不会，这样就只要考虑同一组里

　　　　的人，画个图可以发现，规律

　　　　然后根据规律化坐标即可

　　　　

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<iostream>
 #include<cmath>
 #include<vector>
 #include<queue>
 #include<set>
 #include<map>
 using namespace std;
 #define eps 1e-6
 #define For(i,a,b) for(int i=a;i<=b;i++)
 #define Fore(i,a,b) for(int i=a;i>=b;i--)
 #define lson l,mid,rt<<1
 #define rson mid+1,r,rt<<1|1
 #define mkp make_pair
 #define pb push_back
 #define sz size()
 #define met(a,b) memset(a,b,sizeof(a))
 #define iossy ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
 #define fr freopen
 #define pi acos(-1.0)
 #define Vector Point
 typedef pair<int,int> pii;
 const long long linf=1LL<<;
 const int iinf=<<;
 const double dinf=1e17;
 const int Mod=1e9+;
 typedef long long ll;
 typedef long double ld;
 const int maxn=;
 struct node{
     int x,t,g;
     int id;
 };
 bool cmp(node a,node b){
     if(a.g==b.g){
         if(a.g==) return a.x<b.x;
         if(a.g==) return a.x>b.x;
     }
     return a.g<b.g;
 }
 bool cmp2(node a,node b){
     if(a.g==b.g) {
         if(a.g==) return a.x<b.x;
         return a.x>b.x;
     }
     return a.g>b.g;
 }
 const int maxt=;
 vector<node>vc[maxn];
 vector<pair<int,int> >vcc;
 pii p,ans[maxn];
 node nd;
 int n,w,h;
 void solve(){
     iossy;
     cin>>n>>w>>h;
     For(i,,n){
         cin>>nd.g>>nd.x>>nd.t;nd.id=i;
         vc[maxt+nd.x-nd.t].pb(nd);
     }
     For(i,,maxt+maxt){
         vcc.clear();
         if(!vc[i].sz)continue;
         sort(vc[i].begin(),vc[i].end(),cmp);
         For(j,,vc[i].sz){
             if(vc[i][j-].g==) vcc.pb(mkp(vc[i][j-].x,h));
             else vcc.pb(mkp(w,vc[i][j-].x));
         }
         sort(vc[i].begin(),vc[i].end(),cmp2);
         For(j,,vc[i].sz){
             ans[vc[i][j-].id]=vcc[j-];
         }
     }
     For(i,,n)
         cout<<ans[i].first<<" "<<ans[i].second<<endl;
 }
 int main(){
     int t=;
     while(t--) solve();
     return ;
 }