多边形的公式全部 找出多边形的中点(算法)?

找出多边形的中点(算法)?急求用C语言编写的扫描线填充多边形的算法?如果它充满了线,步骤如下。如果要用点填充,则需要使用堆栈和系统底层库函数,或者使用绘制点函数putpoixel()。下面的示例是用扫

找出多边形的中点(算法)?

急求用C语言编写的扫描线填充多边形的算法?

如果它充满了线,步骤如下。如果要用点填充,则需要使用堆栈和系统底层库函数,或者使用绘制点函数putpoixel()。下面的示例是用扫描线填充矩形。首先,需要输入矩形的左上顶点和右下顶点的坐标,以及要填充的扫描线之间的间距(>=1)。如果间距等于1,则为完全填充(实填充)。一个完整的C程序如下,程序在wintc和TC2.0下调试。#在同一平面上,由n(n>3)条线段依次构成的闭合图形称为多边形。多边形的边数等于内角数。n边多边形的内角之和为180(n-2);n边多边形有n(n-3)/2条对角线;n边多边形的外角之和为360度。