随笔分类 -  几何计算

摘要:题目就是给出一些点,求哪一个三角形不包含其他点且面积最大。题目中也给出了一个计算面积的公式。要注意的是判断double类型面积相等注意精度问题。写的时候忘记了给面积加绝对值题目:Problem B: Myacm TrianglesSource file:triangle.{c, cpp, java, pas}Input file:triangle.inOutput file:triangle.outThere has been considerable archeological work on the ancient Myacm culture. Many artifacts have be 阅读全文
posted @ 2013-11-21 09:16 doubleshik 阅读(241) 评论(0) 推荐(0)
摘要:题目不难但是一开始把 180 °后面 。。结果一直WAClockHandsThe medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is driven by weights and controlled by a verge, an oscillating arm engaging with a gear wheel. It dates back to 1386.Clocks d 阅读全文
posted @ 2013-11-17 00:10 doubleshik 阅读(206) 评论(0) 推荐(0)
摘要:类型:计算几何 (算法竞赛入门经典 P88 几何计算题)题目:Problem EThe Other Two TreesInput:standard inputOutput:standard outputTime Limit:2 secondsYou have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors whose lands are exactly adjacent to your four fences, thatmeansyou have ... 阅读全文
posted @ 2013-10-08 14:58 doubleshik 阅读(262) 评论(0) 推荐(0)