题意：正方形四个边界上分别有n个点，将其划分为(n+1)2个四边形，求四边形面积的最大值。分析：因为n的规模很小，所以可以二重循环枚举求最大值。求直线(a, 0) (b, 0) 和直线(0, c) (0, d)的交点，我是二元方程组求解得来的，然后再用叉积求面积即可。 1 #include 2 #....
分类：
Web程序 时间：
2014-12-06 22:41:33
阅读次数：
262
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用...
分类：
其他好文 时间：
2014-10-04 19:53:47
阅读次数：
291
有个以坐标原点为圆心的圆，给出圆上的点的关于x轴的夹角，以及圆的半径，求圆上点所能构成的三角形的面积和
我的做法：
先算出每个点的坐标，枚举所有三个点的组合，叉积求面积
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-09-12 22:12:14
阅读次数：
235
链接本来在刷hdu的一道题。。一直没过，看到谈论区发现有凹的，我这种方法只能过凸多边形的相交面积。。就找来这道题试下水。两个凸多边形相交的部分要么没有 要么也是凸多边形，那就可以把这部分单独拿出来极角排序、叉积求面积。这部分的顶点要么p在q内的顶点，要么是q在p内的顶点，要么是两凸多边形的交点。用到...
分类：
其他好文 时间：
2014-08-11 20:30:32
阅读次数：
316
