此题书上已经讲的很详细了。这里只是说说书中的问题。
对于为什么每个三角形算了两遍 因为对于Y<Z 和Z<Y的情况当Y,Z互相换位置时,其实是同一种三角形。所以此处说每个三角形算了两遍
再来就是对于y=z的情况。 应为y=z 且前面提到过如果从1开始统计的话 那么就算了两遍。所以我们只要统计X/2+1 到X-1的情况就可以了。所以此处已经减半了。
此题用double的时候错了。因为在某些数据的时候是有小数的。但是这个小数应该向上取整。此处有点小疑问 有待大牛解决。。。
此题书上已经讲的很详细了。这里只是说说书中的问题。
对于为什么每个三角形算了两遍 因为对于Y<Z 和Z<Y的情况当Y,Z互相换位置时,其实是同一种三角形。所以此处说每个三角形算了两遍
再来就是对于y=z的情况。 应为y=z 且前面提到过如果从1开始统计的话 那么就算了两遍。所以我们只要统计X/2+1 到X-1的情况就可以了。所以此处已经减半了。
此题用double的时候错了。因为在某些数据的时候是有小数的。但是这个小数应该向上取整。此处有点小疑问 有待大牛解决。。。