就是把一个n边形 分割为n-2个三角形 然后相加
然后求每个三角形的面积
设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。
那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2;
贴上代码
#include
#include
int main()
{
double x1,x2,x3,y1,y2,y3,s;
in...
分类：
其他好文 时间：
2015-04-30 21:52:04
阅读次数：
209
并查集+最小生成树布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#includeusi...
分类：
其他好文 时间：
2015-04-30 13:57:41
阅读次数：
118
题目链接：http://acm.nyist.net/JudgeOnline/status.php?pid=284特殊数据：5 5BBEEYEEERBSSERBSSERBSSETB7非优先队列： 1 2 #include 3 #include 4 #include 5 #include 6 #in.....
分类：
其他好文 时间：
2015-04-30 13:52:40
阅读次数：
137
题目链接：NYOJ 116 士兵杀敌（二）
这一个是线段树的入门级水题，本题要求我们给出某个区间的区间和。这个问题和线段树的单点更新还是基本一致的。只要把单点更新中的值覆盖变为值得叠加，这一题便可以轻松解决了。如果不知道线段树的单点更新,请移步：传送门
【代码如下】...
分类：
其他好文 时间：
2015-04-30 09:01:59
阅读次数：
182
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2015-04-30 08:58:06
阅读次数：
110
【题目链接】回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字...
分类：
其他好文 时间：
2015-04-30 00:44:03
阅读次数：
157
熟悉STL会好做一点表达式求值时间限制：3000ms|内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输..
分类：
其他好文 时间：
2015-04-29 15:20:11
阅读次数：
151
高中学C语言的时候做过，然后又敲了一遍蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7..
分类：
其他好文 时间：
2015-04-29 15:20:05
阅读次数：
161
在《计算机算法设计与分析》看到过其它的解法，不过还是用dp效率最高子串和时间限制：5000ms|内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10..
分类：
其他好文 时间：
2015-04-29 15:19:51
阅读次数：
152
做了表达式求值那道题之后做的中缀式变后缀式时间限制：1000ms|内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的..
分类：
其他好文 时间：
2015-04-29 15:19:11
阅读次数：
140
