摘要： View Code /** 题目要求：求一组线段的总的交点数* 判断两线段相交：1快速排斥，2跨立实验 */#include <cstdio>#include <cstdlib>#include <iostream>using namespace std;const int N = 100;struct point {//点结构 double x; double y;};struct segment {//线段结构 point s; point e;}seg[N];double crossProd(point A, point B, point C) { . 阅读全文

摘要： View Code /*摘自：KIDxの博客 求多边形重心的题目大致有这么几种： 1、质量集中在顶点上 n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y = ∑yi / n 2、质量分布均匀 特殊地，质量均匀的三角形重心： X = ( x0 + x1 + x2 ) / 3 Y = ( y0 + y1 + y2 ) / 3 3、质量分布不均匀 只能用函数多重积分来算，不太会 这题的做法： 将n边形分成多个三... 阅读全文

摘要： View Code /** 题目要求：计算多边形面积* 方法：把n多边形分割成n-2个三角形，分别求和，然后相加* 注意：分割的所有三角形有一个公共的顶点，这里选择0点位公共点 * 注：题中给出的点的顺序为逆时针 * auther:Try86 */ /** 叉乘的性质：设两向量P和Q * 1.P ×Q > 0 则Q在P的逆时针方向 * 2.P ×Q < 0 则Q在P的顺时针方向* 3.P ×Q = 0 则Q和P共线，方向可能相同也可能不相同 *//** 实现一 */#include <cmath>#include <cstdio> 阅读全文

摘要： View Code /* Name: Copyright: Author: Try86 Date: 20/04/12 07:22 Description: *//**题目描述： *某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：*每位选手需要回答10个问题（其编号为1到10），越后面越有难度。*答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。*每位选手都有一个起步的分数为10分。*某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？*如果把答对的记为1，答错的记为0，则10个题... 阅读全文

摘要： View Code /* Name: floyd Copyright: Author: Date: 19/04/12 22:39 Description: 求所有连接1跟2的路径中，最大边权中的最小值 */#include <cmath>#include <cstdio>#include <iostream>using namespace std;const int N = 205;double dis[N][N];struct point { double x; double y;}p[N];double max(double a, double b) { 阅读全文

摘要： View Code /* Name: bellmanFord算法的改进-->SPFA算法 Copyright: Author: Date: 18/04/12 22:29 Description: 从x点正向求最短路及反向求最短路，累加最短时间，取最短时间的最大者 */#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>using namespace std;const int N = 1005;const int M = 100000;const i 阅读全文

摘要： View Code /* Name: 利用kruskal算法的过程 Copyright: Author: Try86 Date: 18/04/12 20:58 Description: 求所有从起点到终点的路径上的最小边权的最大值 */#include <cstdio>#include <cstdlib>#include <iostream>using namespace std;const int N = 1005;const int M = 1000005;int p[N], n, m;struct edge { int u; int v; int w; 阅读全文

摘要： View Code /* Name: 利用kruskal的过程+hash+二分 Copyright: (处理字符串我写复杂了！) Author: Try86 Date: 18/04/12 20:26 Description: 求连接两点的路径上的最小边权的最大值 */#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>using namespace std;const int L = 35;const int S = 331;//hash表大小 const 阅读全文

摘要： View Code /* Name: 最短路(bellmanFord) Copyright: Author: Try86 Date: 18/04/12 13:50 Description: 判断是否从某一种货币出发经过一系列的转换后回到自身时，货币币值增加 */#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>using namespace std;const int N = 35;const int M = 1000;double d[N];char 阅读全文

摘要： View Code /* Name: 字符串处理+排序 Copyright: Author: Try86 Date: 17/04/12 07:12 Description: */#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>using namespace std;const int N = 505;int num[N];int cmp(const void *a, const void *b) { return *(int *)a - *(int * 阅读全文