买一赠二啊。。。。T T 。。。poj这两题居然完全一样,就输入方式不一样,情何以堪!什么质量啊。。
给你最后一排球的坐标,求最顶层的球的坐标。
我直接一排一排模拟的,无奈用的三角函数,精度死活达不到,WA死了。。。搜题解,学到一个向量旋转的方法,http://dumbear.com/blog/?p=143 可以看下这个。总之呢,能不用精度的就不要用了。
还有一种方法就是,因为题目已经告诉你了,最顶的球的x坐标一定是最左和最右球坐标的中点,http://fghtech.blogbus.com/logs/56860901.html,这个做法,好聪明,直接推算出来y坐标。
这道题就学到了,精度是个很纠结的东西。。。以后能不用三角函数就不用。