本文最后更新于 458 天前,其中的信息可能已经有所发展或是发生改变。
思路分析
本题需要我们判断Tom的回答是否合理。直观地,我们可以根据Tom的回答来确定数轴上的一条线段:
通过Tom的几轮回答,我们可以不断更新它的左右边界,即:
1. 当Tom回答"too low"时,更新左侧边界;
2. 当Tom回答"too high"时,更新右侧边界;
3. 当Tom回答"right on"时,更新目标点。
由此,我们可以轻松确定出Tom的回答是否合理,即判断:
1. 左侧边界是否大于右侧边界,或与右侧边界重合;
2. 目标点是否在线段上。
对于以上两个条件,我们可以简化为判断 leftBoundary < targetPoint < rightBoundary 是否成立。
注意事项
1. 检查数据的读入是否正确;
2. 检查左右边界初始化的条件。