//已知道三角形三个顶点的坐标
struct Point
{
double x, y;
Point(double a = 0, double b = 0)
{
x = a; y = b;
}
};
double GetArea(Point p1, Point p2, Point p3)
{
double t =
-p2.x*p1.y+p3.x*p1.y+p1.x*p2.y-p3.x*p2.y-p1.x*p3.y+p2.x*p3.y; if(t < 0) t = -t;
return t/2;
}
字典树模板
#include <stdio.h>
#include <string.h>
#include <memory.h>
#define BASE_LETTER 'a'
#define MAX_TREE 35000
#define MAX_BRANCH 26
struct
{
int next[MAX_BRANCH]; //记录分支的位置
int c[MAX_BRANCH]; //查看分支的个数
int flag; //是否存在以该结点为终止结点的东东,可以更改为任意的属性 }trie[MAX_TREE];
int now;
void init()
{
now = 0;
memset(&trie[now], 0, sizeof(trie[now]));
ACM_算法模板 79页 1财富值 acm 算法模板 适合初学者使... 32页 免费...[MAX_N]; //标记 m 个数可以使用的次数 int num[MAX_N]; //存放输入中...
[i] 可以不互素 - 24 - ACM 算法模板集 Wiskey // -1表示无解 /* Pku 2891 Strange Way to Express Integers 假设C ≡ A1 (mod B1),C ≡ A2 (mod...
ACM程序设计大赛常用算法模板_IT/计算机_专业资料。...算法:将多位数存入数组,低位在前、高位在后,然后用...
(n/d) ) % n; cout << ans << endl; - 24 - ACM 算法模板集 WisKey } } else } cout << "no solution" << endl; 7. Chinese Remainder ...
ACM算法模板(吉林大学)_计算机软件及应用_IT/计算机_专业资料。ACM/ICPC 代码...();
( 除法中使用 ) long max_decimal=0; //求商时小数位最大长度,-1 表示没...专题推荐 acm算法模板2 1/2 相关文档推荐 acm 算法模板 适合初学者... 32页...
n = 1; n *= w[i]; - 15 - ACM 算法模板集 令C = A1 + X1B,那么X1B1 ≡ A2 - A1 (mod B2)。 用扩展欧几里德算法求出X1,也就求出C。 令B...
ACM算法模板(吉林大学) 45页 免费 备战ACM资料 28页 免费 acm编程比赛入门...{ //寻找入度,没有使用 void floyd(int g[M][M],int d[2][M][M],...
acm算法模板1 89页 10财富值 acm 算法模板 适合初学者使... 32页 免费 ...的格子用 1*2 铺满,有多少用不同的方法 2^11 中状态,不适合用矩阵乘法 #...
ACM模板2 37页 免费 acm 常用模板 224页 免费 acm 算法模板 适合初学者使....radix 为 转换时所用基数 char *ltoa(long value,char *string,int radix) ...
热门文档