3.11——931C

931C

限时每日一题day12。一道考验脑筋急转弯的交互题，想了半天还想错了。。

这题感觉给我的反思也挺重要的——自己老是愿意往一个不能被证实的想法上去钻，钻了半天以为自己的想法很正确，实际上疏忽了许多细节，感觉这是自己想题会犯的一个最严重的问题。尤其是对于这种细节比较多的题，稍微不想全面些，或者往复杂的做法上想，就很容易陷入于此出不来，最后浪费了很多时间还一点收获都没有。

一开始想的是问四个顶点，但发现这样只适用于 \(n\) 和 \(m\) 相等的情况。实际上，只需要问一个顶点后，就可以确定下来一条斜线，这条斜线上一定至少有一个矿。然后再问这条斜线的两个端点，又会得到两条平行的直线，可能与这条斜线相交。若只有一个交点，则该点一定有矿（证明略）；若有两个交点，则这两个交点中至少有一个是矿（证明略），那么就再用一次询问，问一下这两个点中的某个点，若距离为0，则该点有矿，否则另一个点一定有矿。

code