发布时间：2014-04-10 00:00:03
在二维坐标系中，对三角形ABC和某一点P，设A(x1,y1)、B(x2,y2)、C(x3,y3)、P(x,y)，如果向量AB×AP、BC×BP、CA×CP指向同一方向，则说明P点在三角形内部。#include <iostream>using namespace std;struct Triangle{ int x1;.........【阅读全文】
发布时间：2014-04-09 23:55:41
网上有很多解法，但个人感觉不够清晰。下面本人献丑来写下自己的解法。力求简明易懂。首先这是个卡特兰数，学过组合数学的同学都知道。没学过的可以看下下面这个例子。有2n个人排成一队进入剧场。入场费5元。其中只有n个人有一张5元钞票，另外n人只有10元钞票，剧院无其它钞票可找零，问有多少中方法使得只要有10元的.........【阅读全文】
