搜索资源列表
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
cclasspoint
- 首先定义一个点类Point，其私有成员为其坐标X,Y。设计构造函数，拷贝构造函数，析构函数（可以什么都不做，只打印信息，表示其被调用），设置新值函数Set, 打印成员值函数Print。再定义一个线类Line，线类是在公有继承点类的基础上，新增私有成员斜率S，并设计构造函数，拷贝构造函数，析构函数（可以什么都不做，只打印信息，表示其被调用），设置新值函数Set, 打印成员值函数Print以及其它你认为对访问此Line类对象有用的成员函数。并用此Line类定义对象，调用所有成员函数。尤其是考察构造函
2-3youjuxuanzhi
- 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
soldier
- 在一个划分成网格的操场上，n 个士兵散乱地站在网格点上。网格点由整数坐标(x,y) 表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y) 。如何选择x 和y 的值才能使士兵们以最少的总移动步数排成一列。
point_to_line.rar
- 计算点到直线的距离．输入两点坐标确定一个直线，再输入一个点的坐标，计算该点到直线的距离．,Calculated point to the straight line distance. Enter the coordinates of two points determine a straight line, and then input the coordinates of a point, to calculate the straight-line distance between poi
1
- 在知道点的坐标或者数量和权重值时，选择最优的路径，这种有的是基于时间有的是基于运费等等，自动找两点路径最短距离！-Know the coordinates of points in the volume and weight or value, the choice of the optimal path, this time based on some because of some freight, etc., automatically find the shortest distance
devide_conquer
- 分治法解最近点对问题：首先输入点的个数，然后输入点的坐标，输出先是根据x的坐标对点进行排序，然后输出最近点对的距离。-Divide and conquer solution of the nearest point of the problem: First, the number of input points, and then enter the coordinates of points, the output first, according to the coordinates of
rat
- 迷宫老鼠 2、以一个 m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 迷宫根据一个迷宫数据文件建立。迷宫数据文件由一个包含0、1的矩阵组成。迷宫的通路可以使用通路上各点的坐标序列进行展示(使用图形展示最佳)。-Rat in a maze.
mataqipan
- 能够实现马踏棋盘得算法运算 输入开始坐标点即可依次得到下个节点的坐标直到整个棋盘遍历完毕-Horse riding can be achieved board may enter a start coordinate point arithmetic operations can in turn be the coordinates of the next node until it has finished traversing the entire board
tuxing
- 输入N个点的坐标，判断这N个点能否构成一个凸多边形。功能简单明了.-Enter the coordinates of N points to determine whether these N points form a convex polygon. Function simple.
1.1
- C++设计一个表示平面直角坐标系的点的位置Location类，提供函数得到该点的坐标、计算两个点之间的距离，并且能够自动统计坐标系中点的个数。 测试要求：在主程序中创建两个对象A和B，按如下格式输出两个点的坐标和两个点的距离。 A(x1, y1), B(x2, y2), Distance=d -C++ to design a plane rectangular coordinate system, said the positions of points Location clas
tubao
- 一种新的最小凸包算法及其应用，在64*64大小的矩形内，生成任意个（可输入）点的x,y坐标 在最短的时间内计算出包含这些点的凸包-Edges of the edge detection and the points listed
dinjunhui
- 一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在，丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？ 输入 输入包括多个测
text
- 输入N个点的坐标，判断这N个点能否构成一个凸多边形。-Enter the coordinates of N points, to determine whether the N points form a convex polygon.
lab22
- 首先，定义两个对象一个定义了点的x,y坐标和它的标号，另一个对象是两点之间的距离。然后用冒泡比较法对点的x,y坐标分别进行排序，编写控制台程序，输入点的个数，分为两种方法求最近点对。根据点的个数分为3个点的情形和大于3个点的情形，3个点的直接对两两点之间的距离进行比较。大于3点的用分治递归法求解，通过划定界限分8块没一点只对其他7块内的点进行比较长度最后求出最短距离。-First of all, define two object a definition of a x, y and its l
data-classification
- 最短距离分类算法，是数据挖掘算法中的一种，功能就是实现坐标点的分类。-The shortest distance classification algorithm, a data mining algorithm, the function is to realize the coordinate points classification.
slides
- 用双向链表实现了存储数据的功能。使用了两个链表，分别存储编号对应的幻灯片的两个点对应的坐标，以及序号对应的点的坐标。采用蛮力算法，找每个点是否只落在一个幻灯片所在的区域内，如果只有一个则记下该序号，并且删除该幻灯片和序号；如果出现多于一个的情况，立即跳出for循环，进行对下一个序号点的检验工作；如果没有落入任何一个幻灯片，则表明无解，直接输出-1停止。外面使用了一个虚假的while循环，判读条件是现在是否还有幻灯片以及上一次没有进行for循环时的幻灯片数和现在的片数是否相等：如果相等，表明已经不
wuyang
- 动态规划----多边形的最优三角剖分 输入测试用例个数 和 各个点的坐标 输出弦长最短的边的总和-Optimal Dynamic Programming---- polygon triangulation input test case number and the coordinates of each point of the output side of the chord length of the sum of the shortest
1403
- 给出三维空间上的三个点，计算以这三个点为顶点的三角形的面积。 输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。 每组数据占三行，每行各描述了一个点的坐标。点的坐标会以x y z的形式给出，表示这个点的坐标为(x, y, z)，其中x, y, z均为[-100, 100]范围内的浮点数。 对于每组测试数据，输出三角形的面积（和标准答案的误差不超过10-6即可）。 -Given three points on three-dimensional space
Point
- 第一行输入点的个数，第二行输入坐标，结果显示点与点之间两两的距离-The first line of the number of input points, the second line input coordinates, the results show that the distance between the point and the point two two