Ruudukko

input/code.cpp: In function 'int solve(int, int, std::pair<int, int>, std::pair<int, int>)':
input/code.cpp:110:20: error: no matching function for call to 'min(double, const int&)'
  110 |     int max_i = min(min_i + 1e6, max(s.y, t.y));
      |                 ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from input/code.cpp:1:
/usr/include/c++/11/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/11/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
input/code.cpp:110:20: note:   deduced conflicting types for parameter 'const _Tp' ('double' and 'int')
  110 |     int max_i = min(min_i + 1e6, max(s.y, t.y));...

#include <bits/stdc++.h>

typedef long long ll;

#define M 1000000007
#define N (1 << 18)

#define y first
#define x second

using namespace std;

map<tuple<int, int, pair<int, int>, pair<int, int>>, int> dp;

// FROM https://cses.fi/342/result/1233306

string solveSmall(int h, int w, int y0, int x0, int y1, int x1) {
	if (x0 > x1 || (x0 == x1 && y0 > y1)) return solveSmall(h, w, y1, x1, y0, x0);
 
	if (h == 1) {
		if (x0 == 0 && x1 == w-1) return "X";
		if (x0 == w-1 && x1 == 0) return "X";
		return "";
	} else {
		if (x0 == x1 && 0 < x0 && x0 < w-1) return "";
 
		/*string res;
		if (x0 == x1 && x0 == 0) {
			for (int i = 0; i < w-1; ++i) res.push_back('R');
 
			if (y0 == 0) res.push_back('U');
			else res.push_back('D');
 
			for (int i = 0; i < w-1; ++i) res.push_back('L');
 
		} else {
			for (int i = 0; i < x0; ++i) res.push_back('L');
 
			if (y0 == 0) res.push_back('U');
			else res.push_back('D');
 
			for (int i = 0; i < x0; ++i) res.push_back('R');
 
			if (x0 == x1) return res;
 
			for (int i = 0; i < x1 - x0 - 1; ++i) {
				res.push_back('R');
				if ((i ^ y0) & 1) res.push_back('U');
				else res.push_back('D');
			}
			res.push_back('R');
 
			for (int i = 0; i < w-1 - x1; ++i) res.push_back('R');
 
			if (y1 == 0) res.push_back('D');
			else res.push_back('U');
 
			for (int i = 0; i < w-1 - x1; ++i) res.push_back('L');
		}*/
		
		return "X";
	}
}

bool inside(int n, int m, pair<int, int> p) {
    return p.x <= m && p.y <= n && p.x > 0 && p.y > 0;
}

bool works(int h, int w, int y0, int x0, int y1, int x1);

bool works(int h, int w, int y0, int x0, int y1, int x1) {
	if (y0 == y1 && x0 == x1) return false;
	if (w < h) return works(w, h, x0, y0, x1, y1);
	if (! ((h*w ^ abs(x0 - x1) ^ abs(y0 - y1)) & 1)) return false;
	if ((h*w & 1) && ((x0 + y0) & 1)) return false;
 
	if (h <= 2) return !solveSmall(h, w, y0, x0, y1, x1).empty();
	if (h == 3 && (!(w & 1))) {
		if (y0 == 1) {
			if ((x0 & 1) && x1 < x0) return false;
			if (!(x0 & 1) && x1 > x0) return false;
		} else {
			if (!(x0 & 1) && (x1 < x0 - 1)) return false;
			if ((x0 & 1) && (x1 > x0 + 1)) return false;
		}
	}   
	return true;
}

bool ok(int h, int w, pair<int, int> s, pair<int, int> t) {
    return works(h, w, s.y - 1, s.x - 1, t.y - 1, t.x - 1);
}

pair<int, int> offset(pair<int, int> p, pair<int, int> off) {
    return {p.y + off.y, p.x + off.x};
}

// END FROM

int solve(int n, int m, pair<int, int> s, pair<int, int> t) {
    if (n < m) return solve(m, n, {s.x, s.y}, {t.x, t.y});
    if (s > t) return solve(n, m, t, s);
    int best = n * m;
    if (best < 20) return best;
    if (dp[make_tuple(n, m, s, t)]) return dp[make_tuple(n, m, s, t)];
    //cout << n << " " << m << endl;

    // Split vertical
    int min_i = min(s.y, t.y);
    int max_i = min(min_i + 1e6, max(s.y, t.y));

    for (int i = min_i; i < max_i; ++i) {
        for (int j = 1; j <= m; ++j) {
            int first_n = i;
            int second_n = n - i;

            pair<int, int> first_e = {first_n, j};
            pair<int, int> second_e = {first_n + 1, j};

            // s -> first_e && t -> second_e

            if (inside(first_n, m, s) 
                && inside(second_n, m, offset(t, {-first_n, 0}))
                && ok(first_n, m, s, first_e) 
                && ok(second_n, m, offset(t, {-first_n, 0}), offset(second_e, {-first_n, 0}))
            ) {
                int cur = solve(first_n, m, s, first_e);
                if (cur < best) cur = max(cur, solve(second_n, m, offset(t, {-first_n, 0}), offset(second_e, {-first_n, 0}))); 
                best = min(best, cur);
            }

            // t -> first_e && s -> second_e

            if (inside(first_n, m, t) 
                && inside(second_n, m, offset(s, {-first_n, 0}))
                && ok(first_n, m, t, first_e) 
                && ok(second_n, m, offset(s, {-first_n, 0}), offset(second_e, {-first_n, 0}))
            ) {
                int cur = solve(first_n, m, t, first_e);
                if (cur < best) cur = max(cur, solve(second_n, m, offset(s, {-first_n, 0}), offset(second_e, {-first_n, 0})));
                best = min(best, cur);
            }
        }
    }

    int min_j = min(s.x, t.x);
    int max_j = min(min_j + 1e6, max(s.x, t.x));

    for (int j = min_j; j < max_j; ++j) {
        for (int i = 1; i <= n; ++i) {
            int first_m = j;
            int second_m = m - j;

            pair<int, int> first_e = {i, first_m};
            pair<int, int> second_e = {i, first_m + 1};

            // s -> first_e && t -> second_e

            // cout << inside(n, first_m, s) << " " << inside(n, first_m, offset(t, {0, -first_m})) << " " << inside(n, first_m, t) << " " << inside(n, second_m, offset(s, {0, -first_m})) << endl;

            if (inside(n, first_m, s) 
                && inside(n, second_m, offset(t, {0, -first_m}))
                && ok(n, first_m, s, first_e) 
                && ok(n, second_m, offset(t, {0, -first_m}), offset(second_e, {0, -first_m}))
            ) { 
                int cur = solve(n, first_m, s, first_e);
                if (cur < best) cur = max(cur, solve(n, second_m, offset(t, {0, -first_m}), offset(second_e, {0, -first_m})));
                best = min(best, cur);
            }

            // t -> first_e && s -> second_e

            if (inside(n, first_m, t) 
                && inside(n, second_m, offset(s, {0, -first_m}))
                && ok(n, first_m, t, first_e) 
                && ok(n, second_m, offset(s, {0, -first_m}), offset(second_e, {0, -first_m}))
            ) {
                int cur = solve(n, first_m, t, first_e);
                if (cur < best) cur = max(cur, solve(n, second_m, offset(s, {0, -first_m}), offset(second_e, {0, -first_m})));
                best = min(best, cur);
            }
        }
    }

    return dp[make_tuple(n, m, s, t)] = best;
}

void test_case() {
    int n, m;
    int sy, sx;
    int ty, tx;

    cin >> n >> m >> sy >> sx >> ty >> tx;

    if (!ok(n, m, {sy, sx}, {ty, tx})) {
        cout << "NO" << endl;
        return;
    }

    cout << "YES\n";
    int s = solve(n, m, {sy, sx}, {ty, tx});
    cout << "SCORE: " << s << endl;
    if (s > 100) {
        cout << n << " " << m << " " << sy << " " << sx << " " << ty << " " << tx << endl;
    }
    cout << "CASES: " << dp.size() << endl;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    cin >> t;
    for (int i = 0; i < t; ++i) {
        test_case();
        //cout << "\n";
    }

    return 0;
}