今天j组比赛t3求调

思路是先转换成 (1,ab)，再看能否转化成 (1,cd)。

结果就过了子任务2/kk

#include <bits/stdc++.h>
#define int long long
using namespace std;
void solve(){
    vector<pair<int, int> > ans;
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    int x = a * b, y = c * d;
    if (x < y || x == 2){
        cout << -1 << '\n';
        return ;
    }
    int m = 1, op = 0;
    ans.push_back({1, a});
    while (1){
        if (x / 2 < y){
            x = y;
            ans.push_back({2 - op, x});
            op = !op;
            if (op){
                if (x == c){
                    m ++;
                    break;
                }
                ans.push_back({2 - op, d});
            }
            else{
                if (x == d){
                    m ++;
                    break;
                }
                ans.push_back({2 - op, c});
            }
            m += 2;
            break;
        } else{
            int k = x / 2 + 1;
            x -= k;
            ans.push_back({2 - op, k});
            op = !op;
            m ++;
        }
    }
    cout << m << '\n';
    for (auto i : ans)
        cout << i.first << ' ' << i.second << '\n';
    return ;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T = 1;
    cin >> T;
    while (T -- ){
        solve();
    }
    return 0;
}