首页 > 小红的整数三角形
开通博客写题解
头像 xiaowang5242
发表于 2026-02-11 02:52:42
最暴力的思路，利用向量叉积公式，发现面积只要是正数且S是偶数即可，验证所有的情况  ll x1, y1, x2, y2;    rd(x1, y1, x2, y2);    auto S = [&](ll x, ll y) -> ll {        return x * (y - 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 朱健勋
发表于 2025-10-03 23:52:34
这题我们知道了两个点的坐标，我们就知道了三角形中其中一条边的向量，那么根据点积我们就可以推出另一条边的点C坐标。
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”