首页 > 三角形
开通博客写题解
头像 牛客405596587号
发表于 2022-11-18 13:44:06
简单几何计算题 1.三角形面积 2.三角形内部点 所以三角形内部点个数n = s - m / 2 + 1 边点个数 设两点坐标为（x1,y1）和（x2,y2），则由该两点构成的线段上的点的个数n = gcd(abs(x2-x1),abs(y2-y1)),gcd求最大公约数 ac代码 #inclu 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 zbwang
发表于 2022-04-05 11:26:08
首先算面积 利用叉乘 然后算出边界点的个数（不包括三角形顶点） t=gcd(abs(x1-x2),abs(y1-y2))-1; 最后利用皮克定理 格点三角形面积 s=n+m/2-1 其中n为格点三角形内部的点，m为边界的点（包括三角形顶点） 则 内部点的个数 n=s-m/2+1; ```#inclu 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”