主要利用PICK定理与边点数上的GCD的关系求解。三角形一条边上的所有整数点(包括顶点)可以首先将这条边移到(0, 0)->(x, y)。这时,(x/gcd(x, y), y/gcd(x, y))肯定在这条边上,并且是整数点,其余所有整数点的可以表示为k(x/gcd(x, y), y/gcd(x, ...
分类:
其他好文 时间:
2014-08-09 21:12:19
阅读次数:
205
其实这次的代码绘制的只是一个简单的三角形。只是这样,却写了这么长的代码,所以才说3D开发是比较难的。
但是,个人认为,即使这样,和DirectX相比较的话,已经相当简单,简练了。
单从开发环境上来说,不需要特别的开发环境,WebGL这一点已经很轻松了吧。理解了本次的内容的话,只需要稍微慢慢的调整一下,就可以实现很多效果。这以后的内容,都是以这次的内容为基础的,所以必须要好好的理解一下。
本文章最后,给出本文demo的链接,如果浏览器支持的话,直接看demo比较直观吧。...
分类:
Web程序 时间:
2014-08-09 00:13:26
阅读次数:
412
给一个n边形,求将这个多边形分成只含有三角形和四边形的分割数...
分类:
其他好文 时间:
2014-08-08 18:15:26
阅读次数:
209
最大三角形Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3184Accepted Submission(s): 1075Problem Descr...
分类:
其他好文 时间:
2014-08-08 18:03:46
阅读次数:
256
SoapUI版本:5.0.0测试步骤:1、新建测试项目:2、生成TestSuite以及LoadTest以上操作完成以后项目如下:开始测试:双击LoadTest1,如下图:点击左上角绿色三角形即可开始测试上图中参数设置参见:http://blog.sina.com.cn/s/blog_59ee8587...
分类:
Web程序 时间:
2014-08-08 17:42:26
阅读次数:
260
虽然被刷了还是要继续战斗下去嗯...就是基础不好,难度相对较大A.SPOJ AMR10A 点是顺时针给出的,可以在图上画画(脑补也行),连线x-a,x-b(x为选定的一个点,比如第一个点),就把所求面积分成了四部分,a-b左边部分是较容易求出来的,三角形面积是直接可求,另外两个多边形面积是可以...
分类:
其他好文 时间:
2014-08-08 12:00:15
阅读次数:
197
桥接模式:把事物对象和其具体行为、具体特征分离开来,使它们可以各自独立的变化。事物对象仅是一个抽象的概念。如“圆形”、“三角形”归于抽象的“形状”之下,而“画圆”、“画三角”归于实现行为的“画图”类之下,然后由“形状”调用“画图”。“形状”成为一个继承体系,“画图”成为另一个继承体系,抽象和实现两者的关系为聚合关系。UML图如下:
Abstraction:定义抽象的接口,该接口包...
分类:
其他好文 时间:
2014-08-08 09:42:10
阅读次数:
215
import java.util.Scanner;public class Triangle { public static void main(String[] args){ double d; System.out.println("请输入三角形的三条边的长度!...
分类:
其他好文 时间:
2014-08-07 21:37:50
阅读次数:
268
题目链接:12075 - Counting Triangles题意:求n * m矩形内,最多能组成几个三角形这题和UVA 1393类似,把总情况扣去三点共线情况,那么问题转化为求三点共线的情况,对于两点,求他们的gcd - 1,得到的就是他们之间有多少个点,那么情况数就能够求了,然后还是利用容斥原理...
分类:
其他好文 时间:
2014-08-07 12:47:59
阅读次数:
199
链接二分高度,算面积的地方有点麻烦,没有用求交点的模板,直接自己按三角形相似手算了一下,写的有点麻烦。上下界直接取水可放的最高点以及最低点。自己的长得很挫的代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类:
其他好文 时间:
2014-08-07 00:30:37
阅读次数:
332