摘要： 题意：在桌上一次放n根木棒，求最上面的木棒编号；思路：暴力枚举，看每根木棒上是否有木棒；技巧：使用叉积，判断一个向量的两端点是否在另一向量的同侧，从而判断相交；#include#include#include#includeusing namespace std;const double epsi=... 阅读全文

摘要： 题意：从原点出发向八个方向走，所给数字串每个数字代表一个方向，终点与原点连线，求所得多边形面积；思路：（性质）共起点的两向量叉积的一半为两向量围成三角形的面积。以此计算每条边首尾两个向量的叉积，求和，除二；#include#include#include#include#includeusing n... 阅读全文

摘要： 题意：给定一个点的坐标和一个圆半径，一个整数n，然后n个点坐标，求以给定点所在半圆能包含的最多点的个数；思路：枚举半圆直径边界，统计该边界一侧的包含点数，更新最大值；技巧：使用叉积，能方便的判断两向量的夹角是否小于180度；#include#include#include#includeusing ... 阅读全文