liyeixn

摘要： 前缀和以及二维前缀和在这里就不写了。 差分：是前缀和的逆运算 ACWING二维差分矩阵 每一个二维数组上的元素都可以用（x,y）表示，对于某一元素（x0,y0），其前缀和就是以该点作为右下角以整个数组的起始点作为左上角的矩形区域内所有元素的和。【如下图的红色区域，其中六个元素的和就是(x0,y0)的 阅读全文

摘要： 题目链接 题目描述 平面上有 nn 个坐标相异的点，请问当中有多少组非共线的三个点，这三个点的 外心 也在这 nn 个点之中？ 输入描述 第一行有一个正整数 nn 代表平面上的点数。 接下来有 nn 行，当中的第 ii 行包含两个整数 x_i, y_i，xi​,yi​ 代表第 i 个点的坐标是 (x 阅读全文