2013年9月17日

平面直角坐标系---点坐标与多边形位置判断

摘要: 给定一个平面直角坐标系和一组数据,数据由一系列坐标点组成,形式如:(xi, yi),i = 1, 2, 3……, n; 给定的(xi, yi)可以组成一个封闭的多边形,现在给定一个坐标点(X, Y),请判断该点的位置:返回 1 表示在多边形内部,返回 0 表示在多边形边上,返回 -1 表示在多边形外部。 阅读全文

posted @ 2013-09-17 11:22 大卫david 阅读(1406) 评论(1) 推荐(1) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示