加强数据
查看原帖
加强数据
967972
Rindong楼主2024/12/2 22:31

对于

  • 若点在三角形边界上(不含顶点),输出 3

这个子问题,我只是简单的判断这个点与所有边构成的面积是否为 0 ,事实上这样只能判断这个点是否在这条直线上,但是给出的三角形是三条线段,所以这是不符合要求的。

给出 hack (我的程序由于遍历顺序等原因侥幸通过了现存数据)

input:
(1,1)
(5,1)
(1,5)
(10,1)

output:
2
2024/12/2 22:31
加载中...