189472025-11-12 20:48:01lalalaCsapatás a lócsapattalcpp17Elfogadva 100/1006ms512 KiB
/*
@check-accepted: examples small-board medium-board no-limits
*/


// H and W must be coprime and of opposite parity
// The larger side of the board must be at least twice the long movement
// The shorter side of the board must be at least the sum of the short and long movement
// Otherwise the board is too small
// !! It's always possible to complete a 1x1 board

#include <iostream>
#include <numeric>

using namespace std;

long long gcd(long long x, long long y) {
    if (y == 0) return x;

    long long r = x % y;
    while (r) {
        x = y;
        y = r;
        r = x % y;
    }
    return y;
}

int main() {
    int t;
    cin >> t;
    for (; t > 0; t--) {
        long long n, m, h, w;
        bool possible = true;
        cin >> n >> m >> h >> w;
        if (h % 2 == w % 2) {
            possible = false;
        }
        if (gcd(h, w) != 1) {
            possible = false;
        }
        if (max(n, m) < 2 * max(h, w)) {
            possible = false;
        }
        if (min(n, m) < h + w) {
            possible = false;
        }
        if (m == 1 && n == 1) {
            possible = true;
        }

        if (possible) {
            cout << "YES\n";
        }
        else {
            cout << "NO\n";
        }
        
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask222/22
3Elfogadva3ms316 KiB
4Elfogadva3ms508 KiB
5Elfogadva3ms508 KiB
6Elfogadva3ms316 KiB
7Elfogadva3ms316 KiB
8Elfogadva3ms316 KiB
9Elfogadva3ms316 KiB
10Elfogadva3ms316 KiB
11Elfogadva3ms316 KiB
12Elfogadva3ms316 KiB
13Elfogadva3ms316 KiB
14Elfogadva3ms316 KiB
subtask317/17
15Elfogadva3ms316 KiB
16Elfogadva3ms508 KiB
17Elfogadva3ms508 KiB
18Elfogadva3ms316 KiB
19Elfogadva3ms316 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms316 KiB
22Elfogadva3ms316 KiB
23Elfogadva3ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva3ms316 KiB
26Elfogadva3ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva1ms508 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms348 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms508 KiB
33Elfogadva1ms508 KiB
34Elfogadva1ms316 KiB
35Elfogadva2ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms328 KiB
39Elfogadva2ms320 KiB
40Elfogadva1ms512 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms316 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva2ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms328 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
subtask461/61
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva3ms316 KiB
54Elfogadva3ms508 KiB
55Elfogadva3ms508 KiB
56Elfogadva3ms316 KiB
57Elfogadva3ms316 KiB
58Elfogadva3ms316 KiB
59Elfogadva3ms316 KiB
60Elfogadva3ms316 KiB
61Elfogadva3ms316 KiB
62Elfogadva3ms316 KiB
63Elfogadva3ms316 KiB
64Elfogadva3ms316 KiB
65Elfogadva2ms316 KiB
66Elfogadva1ms508 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms348 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms508 KiB
71Elfogadva1ms508 KiB
72Elfogadva1ms316 KiB
73Elfogadva2ms316 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms316 KiB
76Elfogadva1ms328 KiB
77Elfogadva2ms320 KiB
78Elfogadva1ms512 KiB
79Elfogadva1ms316 KiB
80Elfogadva1ms316 KiB
81Elfogadva1ms316 KiB
82Elfogadva1ms316 KiB
83Elfogadva1ms316 KiB
84Elfogadva2ms316 KiB
85Elfogadva1ms316 KiB
86Elfogadva1ms328 KiB
87Elfogadva1ms316 KiB
88Elfogadva1ms316 KiB
89Elfogadva6ms316 KiB
90Elfogadva6ms508 KiB
91Elfogadva6ms316 KiB
92Elfogadva6ms316 KiB
93Elfogadva6ms316 KiB
94Elfogadva6ms316 KiB
95Elfogadva6ms316 KiB
96Elfogadva6ms316 KiB
97Elfogadva6ms316 KiB
98Elfogadva6ms316 KiB
99Elfogadva6ms316 KiB
100Elfogadva6ms316 KiB
101Elfogadva6ms316 KiB
102Elfogadva6ms316 KiB
103Elfogadva6ms316 KiB
104Elfogadva6ms316 KiB
105Elfogadva6ms316 KiB
106Elfogadva6ms316 KiB
107Elfogadva6ms316 KiB
108Elfogadva6ms316 KiB
109Elfogadva6ms384 KiB
110Elfogadva6ms316 KiB
111Elfogadva6ms316 KiB
112Elfogadva6ms328 KiB
113Elfogadva6ms328 KiB
114Elfogadva6ms316 KiB
115Elfogadva6ms316 KiB
116Elfogadva6ms508 KiB
117Elfogadva6ms316 KiB