- 博客(2)
- 收藏
- 关注
原创 搜索一: 深度搜索
以poj2488为例http://poj.org/problem?id=2488#include using namespace std;int p,q;bool visit[100][100], flag;int jump[8][2] = {{-1,-2},{+1,-2},{-2,-1},{+2,-1},{-2,+1},{+2,+1},{-1,+2},{+1,+2}}
2013-02-11 07:11:34 270
原创 计算几何学
计算任意三角形的方法:计算几何方法更加简单实用。叉积:x1,y1,x2,y2x1*y2-x2*y1;所以node A,B,C,D的叉乘为det(B.x-A.x, B.y-A.y, D.x-C.x, D.y-C.y),记为cross函数;其中det(int x1, int y1, int x2, int y2)为 return x1*y2-x2*y1;
2013-02-07 11:56:50 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人