链接可以枚举两个点，因为是正方形两外两点可以由已知求出，据说可以根据三角形全等求出下列式子，数学渣不会证。。。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2) y3= y1-(x1-x2)x4=x2+(y1-y2) y4= y2-(x1-x2)或x3=x1-(y1-y2) y3...
分类：
其他好文 时间：
2014-07-22 22:52:13
阅读次数：
203
题意： 给你一个双向连通图，求 获得权值最大 的 哈密顿通路的 权值 和 这个权值对应的数目； 其中权值计算方法是 列如 ABCD 权值是a+b+c+d+ab+bc+cd 如果 A,B,C 和B，C，D 可构成三角形分别加上abc，bcd；这个题 和poj 3311 很相像： 那个需要记录一个最后....
分类：
其他好文 时间：
2014-07-21 09:32:05
阅读次数：
263
提示：对多边形进行分割，成为一个个三角形，判断点是否在三角形内。一个非常有用的解析几何结论：如果P2(x1,y1),P2(x2,y2), P3(x3,y3)是平面上的3个点，那么三角形P1P2P3的面积等于下面绝对值的二分之一：| x1 y1 1 || x2y2 1 | = x1y2 + x3y1 ...
分类：
其他好文 时间：
2014-07-20 00:02:35
阅读次数：
370
首先得搞懂什么是抽象类：一.概念：在面向对象的概念中，我们知道所有的对象都是通过类来描绘的，但是反过来却不是这样。并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。比如：如果我们进行一个图形编辑软件的开发，就会发现问题领域存在着圆、三角形这样一...
分类：
其他好文 时间：
2014-07-19 11:35:22
阅读次数：
174
在设计界面的时候，通常需要三角形的图标，一般做法是用图片，其实也可以使用css来实现。如下：向上的三角形向右的三角形向下的三角形向左的三角形实现它们的css分别是：1 .top{2 width: 0;3 height: 0;4 border-color: transparen...
分类：
Web程序 时间：
2014-07-19 11:21:13
阅读次数：
258
持续更新中B：URAL 1874 三分搜索【题意】：给出两条边a，b以及一个墙角，求由这两条边和墙角所构成的四边形的最大面积。【知识点】：三分搜索【题解】：将四边形分为两个三角形，其中一个由a，b，以及第三条同时作为墙角斜边的边c，另一个三角形即为墙角与边c构成则墙角所在的三角形的最大面积为c*c/...
分类：
其他好文 时间：
2014-07-19 08:38:09
阅读次数：
236
原文地址：http://blog.csdn.net/sun_shine_/article/details/18799739给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数...
分类：
其他好文 时间：
2014-07-18 23:39:26
阅读次数：
391
链接据说这题是垂心。。数学太弱没有看出来，写了分朴实无华的代码。。旋转三边得到图中的外顶点，然后连接三角形顶点求交点，交上WA。。觉得没什么错误就去看了下discuss,发现都在说精度问题，果断开始水，最后+了epsAC了。。 1 #include 2 #include 3 #include...
分类：
其他好文 时间：
2014-07-18 23:18:12
阅读次数：
302
在3d图形学中，一个三角形图元有两个表面在dx中，认为在摄像机坐标系中 以你的观察方向三角形环绕为顺时针的面为正面，另一面为背面，而在openGL中正好相反。(顶点的方向又称为环绕)dx是左手坐标系而openGL是右手坐标系。dx：D3DRS_CULLMODE，绘制状态用法：Device->SetR...
分类：
其他好文 时间：
2014-07-18 15:00:58
阅读次数：
408
已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积的表达式！解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情...
分类：
其他好文 时间：
2014-07-18 00:34:45
阅读次数：
293
