2010年11月25日
hdu 2036（多边形面积）
摘要： /* 函数： 语法：result=polygonarea(Point *polygon,int N); 参数： *polygon： 多变形顶点数组 N： 多边形顶点数目 返回值： 多边形面积 注意： 支持任意多边形，凹、凸皆可 多边形顶点输入时按顺时针顺序排列 源程序： typedef struct { double... 阅读全文
posted @ 2010-11-25 11:20 kfinder 阅读(2539) 评论(0) 推荐(3)
hdu 1010 迷宫问题（DFS+剪枝）
摘要： /* 无知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 阅读(942) 评论(0) 推荐(0)