最暴力的思路,利用向量叉积公式,发现面积只要是正数且S是偶数即可,验证所有的情况
ll x1, y1, x2, y2;
rd(x1, y1, x2, y2);
auto S = [&](ll x, ll y) -> ll {
return x * (y - y1 - y2) + y * (x - x1 - x2) + x1 * y2 + x2 * y1;
};
ll ans = 1e10;
if (S(ans, ans) % 2 == 0) print(ans, ans);
else if (S(ans - 1, ans) % 2 == 0) print(ans - 1, ans);
else if (S(ans, ans - 1) % 2 == 0) print(ans, ans - 1);
else print(ans - 1, ans - 1);

京公网安备 11010502036488号