初看这题,zoj过人才100,poj才400+。。。还以为是啥难题。读了读题,怎么感觉也不像难题啊。。。
写了写,结束符没注意0.。。WA了一次,然后A掉了,zoj1A了。。。我去。事实证明,做得人少的不一定是难题啊。。。
给你一些点,然后求出一个三角形,满足三角形内部和边上不许有其他点,求这个三角形面积最大。
最多才15个点,枚举下,15^4,这个也很小啊 = =。。
我判断点在三角形内部用的叉积,在三点的方向一致即可。因为只有三点,不一定是顺时针还是逆时针,都考虑就好了。还可以用面积,如果在三角形内部(或边上),那么到三点的面积一定等于最大面积~