求三角形最大面积的题!!!

sywolf820103 2004-10-17 11:01:30
给出多个点,求这些点所组成的最打面积的三角形的三个点。
...全文
206 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
galois_godel 2004-10-18
  • 打赏
  • 举报
回复
http://bbs.sjtu.edu.cn/bbstcon?board=ACMICPC&file=M.1097996921.A
http://bbs.zsu.edu.cn/bbstcon?board=ACMICPC&file=M.1097995941.A
http://bbs.nju.edu.cn/vd340191/bbstcon?board=Algorithm&file=M.1097996334.A
jiangyiqun 2004-10-17
  • 打赏
  • 举报
回复
Problem B
mmmcd 2004-10-17
  • 打赏
  • 举报
回复
这题需要DP吗?
vcmmx 2004-10-17
  • 打赏
  • 举报
回复
...
参加acm比赛的同学吧
...
在这里作弊可不好啊
lzjlp 2004-10-17
  • 打赏
  • 举报
回复
求得这些点的凸包,然后就只要考虑凸包上的点所组成三角形面积的最大值就行了。应该是很快的!由三点计算其组成三角形面积的算法就不用说了吧!!!

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧