放牧代码和思想
专注自然语言处理、机器学习算法

AOJ 2215 Three Silhouettes 未解 《挑战程序设计竞赛》

目录

AOJ 2215 Three Silhouettes

三面剪影:给定x,y,z三个面上的投影,求确定的3个多角柱相交部分的体积。

输入格式:

nx表示垂直于x轴的平面上的点个数,紧接着是它们的逆时针序的坐标。以此类推,最后3个0表示输入终止。

输出格式:

输出每个测试用例对应的体积并换行。误差不超过10-3即可。


3.6与平面和空间打交道的计算几何 

数值积分 

被这题难哭了,约莫一个月前看了题干,又看了出题方的思路讲解,还是没做出来。

这题是2010东大程序竞赛的赛题,当年0人AC,0人提交……

连本书作者秋葉拓哉自己都没搞定,放到第三章练习题里面,令我感到来自作者的深深恶意。

现在AOJ的statistic里面也只有2个人搞定了,这题似乎相当变态啊,亏了岩天桑和北川桑说180行代码就搞定了。

已知的参考资料有:

出题方给出的pdf:silhouette.pdf

大意是先分割为三角形,化成凸包。然后平面上三角形各边的投影面被其他平面上的三角形的边的投影面切断,得到2d的凸多角形……没有更详细的信息了。

暂时把资料整理在这里,解答只能等以后了。

知识共享许可协议 知识共享署名-非商业性使用-相同方式共享码农场 » AOJ 2215 Three Silhouettes 未解 《挑战程序设计竞赛》

分享到:更多 ()

评论 2

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
  1. #1

    博主既然是如遇学习者,能不能把《挑战程序设计竞赛》这本书中出现的AOJ的题目给翻译一下,这本书中的AOJ题目不多,应该也不是很繁重的任务。非日语学习者表示对于AOJ中的日语题目很无力。。在此感谢博主了~~

    崔思远2年前 (2015-07-31)回复
    • 我应该都有翻译,直接搜题号即可,如果有问题再提

      hankcs2年前 (2015-07-31)回复

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机