如何用C语言判断四边形四个点的位置

2025-03-11 14:30:09
推荐回答(1个)
回答1:

以不规则四边形为例,我说下思路吧~ 坐标系 x右为大.y上为大

  1. 定义2个数组a[4] = {x1,...}; b[4] = {y1...};

  2. 各对数组a和b内的元素进行排序,得到2个大小关系的式子.

  3. 将 x1 和 y1 的名次相加,后面也是如此,对这4个值进行排序, 最小的为左下角的坐标

  4. 其余3个点,x的值最小为左上角的坐标

  5. 剩余2个点的y值,小的为右下角的坐标,大的为右上角的坐标