2016年5月20日
例题9-11 UVa1331 Minimax Triangulation（DP：最优三角剖分）
摘要： 题意：看白书要点：基本的三角剖分题，但要注意三个点：1.已知三角形三个顶点的坐标，可用行列式求面积，则S=（1/2)*(下面行列式） |x1 y1 1| |x2 y2 1| |x3 y3 1| S=(1/2)*(x1y2*1+x2y3*1+x3y1*1-x1y3*1-... 阅读全文
posted @ 2016-05-20 22:44 seasonal 阅读(109) 评论(0) 推荐(0) 编辑