摘要：
也是比赛时候的一道题目， 但是这么构造，超时，不过也是一个构造字符串的好的程序。贴一下模板的吧s[]数组，刚开始是 输入一个字符串，get()函数的作用是 按照字典序，依次构造这个字符串，并存储在s[]数组中.直到所有的字符串构造 完成。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=1050; 8 char s[N]; 9 int l;10 int get()11 {12 int i = l-1;13 while(i>0&&s[i.. 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2831题意：给a, b, c, d, e, f 6个点abgh是平行四边形。def是三角形。面积相等。求点 g, h的坐标思路：1. DE*DF/2 = AH*AB; （向量DE叉乘向量DF,除以2， 等于 向量AH叉乘 AB）2. AH = k AC; (向量AH 等于 k倍的向量AC)将2式代入1式。就可以求得。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in. 阅读全文
摘要：
转载自http://blog.csdn.net/william001zs/article/details/6213485矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1,... 阅读全文
摘要：
题目：http://acm.fzu.edu.cn/problem.php?pid=2148题意：给出n个点，判断可以组成多少个凸四边形。思路：因为n很小，所以直接暴力，判断是否为凸四边形的方法是：如果4个点中存在某个点D，Sabd + Sacd + Sbcd = Sabc,则说明是凹四边形。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const double eps = 1e-8; //定义成double类型 9 10 struct poin... 阅读全文