摘要: /* 函数: 语法:result=polygonarea(Point *polygon,int N); 参数: *polygon: 多变形顶点数组 N: 多边形顶点数目 返回值: 多边形面积 注意: 支持任意多边形,凹、凸皆可 多边形顶点输入时按顺时针顺序排列 源程序: typedef struct { double... 阅读全文
posted @ 2010-11-25 11:20 kfinder 阅读(2513) 评论(0) 推荐(3) 编辑
摘要: /* 无知YY: 经典迷宫问题,代码是DFS,显然最重要的是剪枝, 这种东西主要靠靠经验积累 代码里有!!!的是主要部分,有剪枝,又易错点 */ #include #include char s[105][105]; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int n,m,sum,si,sj,ei,ej,t; int... 阅读全文
posted @ 2010-11-25 10:57 kfinder 阅读(938) 评论(0) 推荐(0) 编辑