这题在ACM上的测资很小,将每一个点都枚举一遍,考虑是否在三角形内的简单方法就可以AC了!
虽然测资加强了,最强大的一组大约有10000组测资,光是读入似乎就已经接近0.3s,再加上上述算法,总时间复杂度O(100000000),就上了1秒,但用上述方法仍能得到AC(除JAVA外),只是秒数很大。
所以只能委屈了JAVA的同学们,用另一种比较快速的算法。
我还不知道这种快速的算法是什么,请各位提供一下,让大家共同学习,一起进步!