04月12日漏签0天

acm吧关注：26,498贴子：48,308

1回复贴，共1页

亲们求助 c语言关于多边形的问题

给定n个点的坐标，这n个点依次围成一闭合多边形，再给一点（x，y），判断它是否在多边形中。用c或者c++编

你把这n+1个点都存起来，然后做一次凸包算法
看下这个加入的点是否在凸包上面
如果不在的话，那么这个点就在内部，反之则在外部。

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

1回复贴，共1页

分享到: