|
发表于 2024-5-9 10:13:05
|
显示全部楼层
重庆市重庆市
|
LQS坐标组_极角排序_坐标 | | | |
参_坐标 | 坐标 | | | | 反向排序 | 逻辑型 | | | |
变量名 | 类 型 | 静态 | 数组 | 备 注 | i | 整数型 | | | 总数 | 整数型 | | | j | 整数型 | | | 顶点 | 坐标 | | 1 | 如果真 (取数组成员数 (参_坐标 ) ≤ 0 ) 返回 ()顶点 [1] = 参_坐标 [1]j = 1 计次循环首 (取数组成员数 (参_坐标 ), i )判断 (顶点 [1 ].y > 参_坐标 [i ].y )顶点 [1 ] = 参_坐标 [i ]j = i 判断 (顶点 [1 ].y = 参_坐标 [i ].y )如果真 (顶点 [1 ].x > 参_坐标 [i ].x )顶点 [1 ] = 参_坐标 [i ]j = i 计次循环尾 ()删除成员 (参_坐标, j, 1 )总数 = 取数组成员数 (参_坐标 )如果 (反向排序 )计次循环首 (总数 - 1, i )计次循环首 (总数 - i, j )判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) > 0 )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) = 0 )如果真 (参_坐标 [j ].x < 参_坐标 [j + 1 ].x )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])计次循环尾 ()计次循环尾 ()计次循环首 (总数 - 1, i )计次循环首 (总数 - i, j )判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) < 0 )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) = 0 )如果真 (参_坐标 [j ].x < 参_坐标 [j + 1 ].x )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])计次循环尾 ()计次循环尾 ()加入成员 (顶点, 参_坐标 )参_坐标 = 顶点 |
LQS坐标组_极角重心排序_坐标 | | | |
参_坐标 | 坐标 | | | | 反向排序 | 逻辑型 | | | |
变量名 | 类 型 | 静态 | 数组 | 备 注 | i | 整数型 | | | 总数 | 整数型 | | | j | 整数型 | | | 顶点 | 坐标 | | 1 | 临时成员数 | 整数型 | | | X和 | 整数型 | | | Y和 | 整数型 | | | 如果真 (取数组成员数 (参_坐标 ) ≤ 0 ) 返回 ()
临时成员数 = 取数组成员数 (参_坐标 )计次循环首 (临时成员数, i )X和 = X和 + 参_坐标 [i ].x Y和 = Y和 + 参_坐标 [i ].y 计次循环尾 ()顶点 [1 ].x = 到整数 (X和 ÷ 临时成员数 )顶点 [1 ].y = 到整数 (Y和 ÷ 临时成员数 ) 总数 = 取数组成员数 (参_坐标 )如果 (反向排序 )计次循环首 (总数 - 1, i )计次循环首 (总数 - i, j )判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) > 0 )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) = 0 )如果真 (参_坐标 [j ].x < 参_坐标 [j + 1 ].x )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])计次循环尾 ()计次循环尾 ()计次循环首 (总数 - 1, i )计次循环首 (总数 - i, j )判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) < 0 )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])判断 (LQS点_叉积 (顶点 [1 ], 参_坐标 [j ], 参_坐标 [j + 1 ]) = 0 )如果真 (参_坐标 [j ].x < 参_坐标 [j + 1 ].x )交换变量 (参_坐标 [j ], 参_坐标 [j + 1 ])计次循环尾 ()计次循环尾 ()加入成员 (顶点, 参_坐标 )删除成员 (顶点, 1, 1 )参_坐标 = 顶点
参考用...................................................
|
|