题解 | 小红的整数三角形
小红的整数三角形
https://www.nowcoder.com/practice/1dd5c79f247544c9883394f4007fdca2
最暴力的思路，利用向量叉积公式，发现面积只要是正数且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);