有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。
分析：
直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)
设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y = k2x，设A(x1, k1x1),
B(x2, k2x2)，可列出方程：...
分类：
其他好文 时间：
2015-05-12 17:19:49
阅读次数：
112
简单直线路径你的浏览器无法使用canvas如有疑问加QQ：1035417613;小白童鞋；你的支持是我最大的快乐！！写到这篇的时候莫名有种大学里面上计算图形学第一张如何画一个直线（DDA算法） 设直线通过点和，则直线方程可表示为：。如果已知第点的坐标，可用步长和得到第点的坐标为：或将算得的直线上每个...
分类：
Web程序 时间：
2015-04-03 00:10:10
阅读次数：
253
最近在玩COC，多体验一下手游的体验，因为自己毕竟一直是做页游的，有些观念需要转变一下。好像偏了，玩了几次之后突然想起COC那个地图拖动的自己之前实现过，那是2010年左右的时候，模拟经营类页游大行其道的时候，我做了个类似的功能。核心内容应该是通过直线方程确定建筑的位置，想想那时候的自己还是干劲十足...
分类：
其他好文 时间：
2015-04-01 11:06:12
阅读次数：
141
一般式方程在计算机领域的重要性
常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程，它们要么不能支持所有情况下的直线（比如跟坐标轴垂直或者平行），要么不能支持所有情况下的点（比如x坐标相等，或者y坐标相等）。所以一般式方程在用计算机处理二维图形数据时特别有用。
已知直线上两点求直线的一般式方程
已知直线上的两点P1(X1,Y1) P2(X2,Y2)， P1...
分类：
其他好文 时间：
2015-02-26 20:20:46
阅读次数：
182
题意：如图，有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。分析：直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y =...
分类：
其他好文 时间：
2015-01-06 13:43:18
阅读次数：
118
背景：第一次打coderforces，只出了a，b两题·，c题在会长指导下过。
A:水
B:简单字符串处理
C:
题意是从A到B，不能走交叉点，求A到B最少要走的步数，等价于求与线段AB相交的直线个数。
证明：由于从A到B不能走直线交叉点，所以必须跨过其线段间的所有直线，每条直线只走一步就是最少。
解法：由于告诉了所有直线方程，只需根据若两点在直线异侧则直线在线段间。...
分类：
其他好文 时间：
2015-01-04 21:25:28
阅读次数：
138
扩展欧几里得，给两个点，就可以求出直线方程为 (yy-y)*x0 + (x-xx)*y0 =x*yy - y*xx，求的是在线段上的整点个数。所以就是(yy-y)*10*x0 + (x-xx)*10*y0 = x*yy - y*xx满足条件的解的个数。用exgcd搞之后求出一个解，再求出在线段上第一...
分类：
其他好文 时间：
2014-10-21 02:15:40
阅读次数：
197
在我们研究两个变量(x, y)之间的相互关系时，通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym)；将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近，能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类：
其他好文 时间：
2014-10-06 12:02:30
阅读次数：
317
就是给出一个等边三角形的三个顶点坐标
然后每个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标
一开始，我题意理解错了……还以为是任意三角形，所以代码能够处理任意三角形的情况
我的做法：
通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点
我的代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-18 18:51:04
阅读次数：
264
这道题的难点在于求|x|+|y|的为最小的值吧。想了好久才想出来，发现自己的数学能力确实跟不上。可知。x=x0+b/d*t;y=y0-a/d*t;则为|x0+b/d*t|+|y0-a/d*t|，仔细想想，可以看成的是两条直线方程y绝对值之和。那么，必然最小值只能出现在两条直线方程的两个零点之间，则枚...
分类：
其他好文 时间：
2014-09-04 11:43:39
阅读次数：
203
