题目要求
题目链接
这题看起来好像不难,但要认真读题。 他说的什么间隔为1只不过是一句废话,告诉你就是普通的矩阵地图而已。
其实数据不可能是只有1行的,2行为一组,每一组都是独立的,要考察每一组里兔八哥能不能被猎人K.O.
那怎么才算K.O.呢?问题就转化为一张点阵图中两个点是否直接相连(中间不穿过其他点),所有的东西就看做物理上的质点(或者就是平面上一个纯粹的点)吧。
也就是说, Δ y \Delta y