#3612: 解题报告


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 :
2023-07-21 17:40:51
d135. 00143 - Orchard Trees -- UVa143 | From: [220.173.78.145] | 發表日期 : 2010-04-04 11:55

这题在ACM上的测资很小,将每一个点都枚举一遍,考虑是否在三角形内的简单方法就可以AC了!

虽然测资加强了,最强大的一组大约有10000组测资,光是读入似乎就已经接近0.3s,再加上上述算法,总时间复杂度O(100000000),就上了1秒,但用上述方法仍能得到AC(除JAVA外),只是秒数很大。

所以只能委屈了JAVA的同学们,用另一种比较快速的算法。

我还不知道这种快速的算法是什么,请各位提供一下,让大家共同学习,一起进步!

 
ZeroJudge Forum