2021-01-24-郭宇天-skyzo123-混乱打击

//重要的注释；
//学长认为我们太懒，所以来写博客QWQ；
关于坐标题的研究：
1，求距离
两点求距离
l=pow([pow(x2-x1,2)+pow(y2-y1,2)],0.5);
2，求角度
#include <math.h>
三角函数：
double cos(double x)
double sin(double x)
double tan(double x)
反余弦函数：duacos()
double acos(double x)
反正弦函数：asin（）
double asin(double x)
反正切函数：atan（）
double atan(double x)
弧度转角度：
弧度/Pi180=角度；
3，求面积
eg.航电2036
改革春风吹满地
把多边形分成多个三角形，计算三角形面积之和；
s三角形abc=1/2｜x1y2＋x2y3＋x3y1－x1y3－x2y1－x3y2｜
4,双指针
左右指针
陈and郭：
编程小猫 2021-01-24 22:26:52
就是选1,2,3
2,3,4两组数中相加等于6

文 2021-01-24 22:32:29
你看这两个数组，都是从小到大排列，i从A的左边开始，j从B的右边开始，如果a[i]+b[j]>x说明b[j]比较大，所以j–,直到碰到两个相加等于x的，如果i=某个数的这一遍没有找到相等的（就直接成了a[i]+b[j]<x）i 变大一个，

文 2021-01-24 22:37:23
其实就是找到一个不大于x的，判断是不是等于x, 等于就输出，不等于就下一个

编程小猫 2021-01-24 22:40:01
给定一个无序的数组a(长度为len)和一个数字k，让你求满足a[i] + a[j] <= k(其中i != j)的(i, j)的数目。

文 2021-01-24 22:40:46
那就先让他有序，然后i, j从这个数组前后开始

编程小猫 2021-01-24 22:48:01
但是如果是这道题，就可以等于之后，i变大，j接着变小

编程小猫 2021-01-24 22:48:56
当i=j时说明整个队列都遍历完了

编程小猫 2021-01-24 22:49:11
就不用再走了

编程小猫 2021-01-24 22:49:25
节省好多好多空间
感谢陈大佬，哈哈哈；
图标
a[100][100];
链表
a[100]
b[100]
c[100]
节省空间QWQ了；
前缀和：减少计算；
差分：减少操作；