题目： http://acm.hdu.edu.cn/showproblem.php?pid=2036 对用（按逆时针排列）描述的多边形，其面积为： 若按顺时针排列，取负数即可。 资料链接： http://zh.wikipedia.org/wiki/%E5%A4%9A%E8%BE%B9%E5%BD%A2 不知道这公式是咋推导的，网上找不到，先留着。 #

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17423    Accepted Submission(s): 8897 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不

一个求面积问题，用叉乘    ； 如三角形面积       s=1/2*a×b =1/2*|a|*|b|*sinß;    这里面有一个线代公式，求面积用的，虽然不知道，转了这一题，大概会应用了；即多边形任意两点的叉积和的一半；     /*o为坐标原点，向量OA叉乘向量OB的一半就是三角形OAB的面积 且面积有方向，若向量OB在向量OA的顺时针方向，面积为负，逆时针方向

采用递归法的方式进行题解。 思路：首先我们知道在n种材料当中，我们需要从中选择至少有一种得配料才行。也就是说，我们选择的配料数目是自己决定的，而不是那种组合型得对于你有要求的组合型递归方式。 所以我们会想到用指数型得递归来解决这个问题。这一点需要自己首先判断明白。 第二点，我们知道，在选数得过程中我们需要根据题目的条件进行判断这种配料的酸度和苦度，因此，在我们结束递归的时候需要进行计算我们已

计算多边形面积，这个题目比较简单，练习一下多边形面积的求法 就是从第一个顶点开始，顺序连接顺序的两个顶点求三角形面积 这里有个问题，如果是凸多边形，一看就知道这个算法是正确的 但是如果不是凸多边形呢，其实这个结论还是正确的，因为计算 多出来的负的面积，和计算多出来的正的面积会正好抵消，这个 结论话画个图演示一下就OK了！ #include <iostream>#inc

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30105    Accepted Submission(s): 15518 Problem Description “ 改革春风吹满地, 不会AC没关

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28880    Accepted Submission(s): 14815 Problem Description “ 改革春风吹满地, 不会AC没

一：2036开关门 1.1题目 1.2思路 1.每次都是房间号是服务员的倍数的时候做处理，所以外层（i）枚举服务员1~n，内层（j）枚举房间号1~n，当j % i=0时，做处理 2.这个处理指的是，开门的时候变成关门，关门的时候开门，所以可以用取反运算符=！ 1.3代码 #include <stdio.h>//2036开关门int main(){int arr[1005]

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30657    Accepted Submission(s): 15791 Problem Description

yiyi:我现在终于体会到了，之前学姐说的数学要学好的用意了。 在这道题里就有用到，那么以后在其他的题目中肯定还会遇到更难的，所以以后一定要好好学数学，已知三角形的三个顶点坐标求面积的方法来求多边形的面积： 首先把n多边形分割成n-2个三角形，分割的三角形有一个公共的起点。然后就是三角形的三个顶点坐标如果为A(a,b),B(c,d),C(e,f)的话。那么这个三角形的面积S=1/2*三