求三角形的面积
利用向量点乘得到三角形的面积
三个for循环嵌套即可
#include
#include
#include
#include
using namespace std;
const double INF = 1e9+50;
double x[1000];
double y[1000];
double area(int i, int j, int k)
{
do...
分类:
其他好文 时间:
2014-08-13 14:56:26
阅读次数:
198
时间限制:0.25s空间限制:4M题意: 在n(1const int INF = 300 + 9;int g[INF][INF], f[INF][INF];int n, m, i, j, k, t;int main() { scanf ("%d%d", &n, &m); t = (m + 1) .....
分类:
其他好文 时间:
2014-08-13 14:49:26
阅读次数:
182
http://acm.hdu.edu.cn/showproblem.php?pid=3046典型的最小割模型#include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ int s,...
分类:
其他好文 时间:
2014-08-13 14:20:36
阅读次数:
199
这个配置用于SpringMVC跳转控制。 spring org.springframework.web.servlet.DispatcherServlet contextConfigLocation /WEB-INF/spring/spring-servlet.xml 1 ...
分类:
移动开发 时间:
2014-08-13 12:17:36
阅读次数:
184
高精度加法。水。
给一长串的数字,加起来就好。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
#define LL long long
#defi...
分类:
其他好文 时间:
2014-08-13 10:38:25
阅读次数:
206
题意:。。。
策略:最简单的求最短路径.
代码:
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类:
其他好文 时间:
2014-08-13 10:30:25
阅读次数:
175
本文总结nan和inf在C语言当中的含义、产生和判定方法。C语言当中的nan表示not a number,等同于 #IND:indeterminate (windows)产生:对浮点数进行了未定义的操作;对负数开方,对负数求对数,0.0/0.0,0.0*inf、inf/inf、inf-inf这些操作...
分类:
编程语言 时间:
2014-08-13 00:51:35
阅读次数:
3795
带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF...
分类:
其他好文 时间:
2014-08-13 00:47:14
阅读次数:
239
floyd 点对点的路径两个人如果认识 则记为1 两个人之间的路径超过7,则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;...
分类:
其他好文 时间:
2014-08-13 00:40:54
阅读次数:
260
题意:。。。
难点:如何判断是不是信息不全:在输入的时候建立并查集,之后判断有几个节点就可以了,剩下的就是kruskal算法。
代码:
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类:
其他好文 时间:
2014-08-12 22:09:14
阅读次数:
257