王小二的博客

1265四点共面基准时间限制：1 秒 空间限制：131072 KB 分值:0给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行

题目链接：H 向左走分析： 起点题目已给，每次左拐的角度最小就是最右，我用斜率判拐角wa了数次（肯定错呀），，，极角排序模板题. 不过你预处理出两个点，建立一个新的x轴，去暴力下一个点，再把之前的两个点更新，依次迭代应该也是可行的…#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt...

链接：https://www.nowcoder.net/acm/contest/75/I多边形面积求法. 分析： 皮克公式：S=A+B/2−1S=A+B/2−1S = A+B/2-1，其中A表示多边形内部的点数，B表示多边形边界上的点数，S表示多边形的面积，用gcd求边界点数。求面积我用海伦公式，精度给挂了.#include &lt;cstdio&gt;#include ...