Peak6 OA

爱吃糖的胖妞 发表于 2017-8-28 04:36
int totalRuns(vector  batterSpeedLimits, vector < vector > pitchSpeeds) {
        int count=0;
    ...

请问这个减3是怎么来的？

breezley 发表于 2017-9-2 07:08
请问这个减3是怎么来的？

就是你要走1-2-3垒，最后到HOME

格格笑 发表于 2017-8-31 14:25
好同学， 有第二题的代码吗
？ 蟹蟹！

最近没看消息，不好意思回晚了。第二题很简单。没留代码。

楼主，你第二题的方法是直接求出所有能改覆盖到的点，然后在用球的斜率去match？这样reach的值很大的话，时间复杂度是跟一个整数值绑在一起了。

为什么不直接求出交点在判断是不是在范围内呢？

jedihy 发表于 2017-9-3 06:12
楼主，你第二题的方法是直接求出所有能改覆盖到的点，然后在用球的斜率去match？这样reach的值很大的话，时 ...

没懂。。我是因为能接球的点必须是整数点，是离散的，不是reach范围内所有点都可以，所以没有求交点，而是找的所有点。

面壁者 发表于 2017-9-3 06:51
没懂。。我是因为能接球的点必须是整数点，是离散的，不是reach范围内所有点都可以，所以没有求交点，而 ...

先找到交点，判断是不是整数，再看在不在范围内。

爱吃糖的胖妞 发表于 2017-8-28 04:36
int totalRuns(vector  batterSpeedLimits, vector < vector > pitchSpeeds) {
        int count=0;
    ...

感谢你的代码！谢谢！

请问球一定往第一象限飞吗？比如y ＝ 1.5 ＊ x， 一定是往第一象限飞而不是第三象限是嘛？
还有有没有可能y ＝ －1.5 ＊ x？

limestone2 发表于 2017-9-11 12:19
请问球一定往第一象限飞吗？比如y ＝ 1.5 ＊ x， 一定是往第一象限飞而不是第三象限是嘛？
还有有没有可能 ...

目前test case 中 都是往第一象限飞；不知道后台有没有更多奇怪的

补充一下第二题的function
static boolean canBeCaught(int ballTrajectoryX, int ballTrajectoryY, int[][] outfieldPlayerPositions, int[] outfieldPlayerReaches) {}