等边三角形有限元网格生成程序 ，划分画等边三角为小四边形网格 -equilateral triangle finite element mesh generation process, the demarcation of painting equilateral triangle for small mesh

在一个划分成网格的操场上，n 个士兵散乱地站在网格点上。网格点由整数坐标(x,y) 表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y) 。如何选择x 和y 的值才能使士兵们以最少的总移动步数排成一列。

分别用C语言和C++语言写的用于三角网格划分的算法。划分效果和速度都不错-Were used C language and C++ language written for the triangular meshing algorithms. Into the effectiveness and speed are good

本算法采用栅格法划分机器人的工作空间，将机器人工作环境分解成一系列具有二值信息的网格单元。假设机器人的工作空间可以用二维平面图形表示，而且障碍物的尺寸、大小和位置己知，在机器人运动过程中障碍物的位置不发生变化。为了方便起见，机器人的工作空间用正方形表示(不是正方形时，可以扩大障碍物，将工作空间填充成正方形)，用尺寸相同的栅格将工作空间划分(栅格的大小以机器人通过为准)。 在二维空间中采用栅格法来建立机器人的工作空间模型，按照机器人及工作空间的大小来确定栅格的数目，以保证机器人可以在其中自由移