关于学习本身

题意：小明要买三座房子，这三个房子构成一个三角形，已知n个房子的坐标，任何三个房子都不在一条直线上，又已知有m个宝藏的坐标，问房子构成的三角形内有奇数个宝藏的三角形有多少个。数据范围：n(3~100)，m(1~1000)分析：简单的计算几何。记住这题的做法。三角形内的点的个数=上面的线段下面的点的个数 -- 下面两条线段下面的点的个数（或者下面一条线段减上面两条线段，看具体位置情况，所

题意：输入多边形的n个顶点，现在假设在第一二个顶点连线的中点有一个照相机，这个相机的视角与这条边的夹角是45度，求阴影的面积和多边形总面积的比值。分析：纯粹的几何题，会用向量求面积、交点、判断点在不在两点之间就行了。熟能生巧。代码：#include#include#include#include#define eps 1e-10using namespace std;con