切换到宽版

快捷通道

热搜： NOIP Pascal 教程

36595阅读
59回复

[待解决] [+500威望+500财富+提升为荣誉会员] 凸多边形(polygon) [复制链接]

上一主题下一主题查看指定楼层

查看指定楼层

离线haiwei

OIFans复赛选手

只看该作者 10 发表于: 2007-07-12

SO难

haiwei
http://user.qzone.qq.com/317048955

离线zhuojingwei

OIFans初赛选手

只看该作者 11 发表于: 2007-07-14

要不要提供源程序代码

离线clwxzh57

OIFans复赛选手

只看该作者 12 发表于: 2007-07-18

真难

离线velicue

OIFans初赛选手

只看该作者 13 发表于: 2007-08-11

求出相交部分的交点坐标，然后算多边形面积。

因为2个凸多边形相交一定还是凸的

离线archimedes

只看该作者 14 发表于: 2007-08-11

引用第15楼velicue于2007-08-11 09:44发表的 :
求出相交部分的交点坐标，然后算多边形面积。
因为2个凸多边形相交一定还是凸的

基本思路就是这样的

离线archimedes

只看该作者 15 发表于: 2007-08-11

程序不好编

离线sxpeter

OIFans入门选手

只看该作者 16 发表于: 2007-08-13

数学方法

凸包+海伦公式+两点间距离公式＝ＡＣ
可以将他们分割成一个个小三角形
另外，求交点位置可用LS的方法，详见黑书

离线45955778scj

OIFans入门选手

只看该作者 17 发表于: 2007-08-14

SO难

离线clwxzh57

OIFans复赛选手

只看该作者 18 发表于: 2007-08-19

http://www.cqjy.com/xxjs/这是重庆的一个信息学网站

离线clwxzh57

OIFans复赛选手

只看该作者 19 发表于: 2007-08-19

这里可以看到一些题目.