2011年8月28日
摘要:
//题意很简单就是要求N个点的最大三角形的面积。。想到凸包。。一看数据,1000000,,用枚举的话肯定会TLE。。
//花了两天看了旋转卡壳。。现在还是不是很懂。。。
//凸包上的点有可能3点共线啊。。。一个跟屎一样的问题,,搞了我两天。。晕死。。
//下次要学乖了,,,3点共线啊。。晕。。 阅读全文
posted @ 2011-08-28 14:41
→木头←
阅读(932)
评论(0)
推荐(0)
摘要:
生活 阅读全文
posted @ 2011-08-28 00:54
→木头←
阅读(348)
评论(0)
推荐(0)
摘要:
//其实刚遇到这道题目的时候是会做的,,但是却找不到线段相交的模板实在让我无语。。
//意识到模板的重要性了。。
/***********************************
暴力就行,从第一个开始判断
如果两条线段相交就把前面一条筛选掉
判断线段相交直接贴的吉大模板。。。
***********************************/ 阅读全文
posted @ 2011-08-28 00:36
→木头←
阅读(336)
评论(0)
推荐(0)