题目大意：求两条直线的交点坐标。 解题关键：叉积的运用。 证明： 直线的一般方程为$F(x) = ax + by + c = 0$。既然我们已经知道直线的两个点，假设为$(x_0,y_0), (x_1, y_1)$，那么可以得到$a = {y_0} - {y_1}$,$b = x_1 – x_0$, ...
分类：
其他好文 时间：
2018-04-06 10:48:26
阅读次数：
186
@using (Html.BeginForm())参数示例 1、指定表单提交方式和路径等 @using (Html.BeginForm("Index", "Home", FormMethod.Get, new { name = "nbform", id = "nbform" })) 2、指定表单提交 ...
分类：
Web程序 时间：
2018-04-05 16:29:21
阅读次数：
238
https://zybuluo.com/ysner/note/1098815 标签（空格分隔）： 网络流 最短路 知识点 这玩意儿大致的思路如下： 1.将源点到汇点中再补一条不与任何线段有交点的边。这条边把外侧无限大的区域划分为了两部分，一部分为S面，另外一部分为T面。（其实把那两个面当成两个点就成 ...
分类：
其他好文 时间：
2018-04-03 21:58:38
阅读次数：
172
题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在10*10 的二维数组中，有*围住了15 个点，因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * ...
分类：
其他好文 时间：
2018-03-31 12:02:15
阅读次数：
388
题目描述 分别枚举两个矩阵？那样n^6太要命了。 可以枚举两个矩形的交点 将交点看成原点，可以将整个区域分成四个象限，1与3对应，2与4对应 再枚举相对应的象限计算可以获得的利益，用hash判重 可枚举不同的象限时还要把hash清零，n^2次的memset就超时了。。。 那怎么继续优化呢? 可以用一 ...
分类：
其他好文 时间：
2018-03-30 12:28:06
阅读次数：
141
光影切割 在一个平面内有一个矩形区域，直线穿过矩形可以将其分割为不同的区域，且在这个平面中不存在三条直线相交一点的情况。求当有N条直线穿过矩形时，它被分割为多少个区域？ 解法一： 平面倍划分成多少块的问题可以转化为直线的交点有多少个的问题。 两条直线-->一个交点-->空间分成4个部分 三条直线-- ...
分类：
其他好文 时间：
2018-03-24 17:30:33
阅读次数：
121
题目大意： Dgeak大陆可以看成一个用平面直角坐标系表示的巨大平面。在这个平面上，有 n 个Swaryea水晶柱，每个水晶柱可以用一个点表示。 如果 4 个水晶柱依次相连可以构成一个四边形，满足其两条对角线分别平行于 x 轴和 y 轴，并且对角线的交点位于四边形内部（不包括边界），那么这 4 个水 ...
分类：
其他好文 时间：
2018-03-24 00:49:25
阅读次数：
167
在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y,r，表示一个圆心在(x ...
分类：
其他好文 时间：
2018-03-22 19:25:42
阅读次数：
169
就是给出一个等边三角形的三个顶点坐标 然后每一个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标 一開始。我题意理解错了……还以为是随意三角形，所以代码可以处理随意三角形的情况 我的做法： 通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点 我的代码： #include<ios ...
分类：
其他好文 时间：
2018-03-20 10:35:56
阅读次数：
129
【BZOJ1294】[SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数 ...
分类：
其他好文 时间：
2018-03-18 16:18:17
阅读次数：
189
