[CodeForces

　　　　大致题意：

　　　　　　有一个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<<62;
const int iinf=1<<30;
const double dinf=1e17;
const int Mod=1e9+9;
typedef long long ll;
typedef long double ld;
const int maxn=1000005;
struct node{
    int x,t,g;
    int id;
};
bool cmp(node a,node b){
    if(a.g==b.g){
        if(a.g==1) return a.x<b.x;
        if(a.g==2) return a.x>b.x;
    }
    return a.g<b.g;
}
bool cmp2(node a,node b){
    if(a.g==b.g) {
        if(a.g==1) return a.x<b.x;
        return a.x>b.x;
    }
    return a.g>b.g;
}
const int maxt=100005;
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,1,n){
        cin>>nd.g>>nd.x>>nd.t;nd.id=i;
        vc[maxt+nd.x-nd.t].pb(nd);
    }
    For(i,0,maxt+maxt){
        vcc.clear();
        if(!vc[i].sz)continue;
        sort(vc[i].begin(),vc[i].end(),cmp);
        For(j,1,vc[i].sz){
            if(vc[i][j-1].g==1) vcc.pb(mkp(vc[i][j-1].x,h));
            else vcc.pb(mkp(w,vc[i][j-1].x));
        }
        sort(vc[i].begin(),vc[i].end(),cmp2);
        For(j,1,vc[i].sz){
            ans[vc[i][j-1].id]=vcc[j-1];
        }
    }
    For(i,1,n) 
        cout<<ans[i].first<<" "<<ans[i].second<<endl;
}
int main(){
    int t=1;
    while(t--) solve();
    return 0;
}