题目解析
首先,本题我们需要从输入的一维数组中解析出二维天线矩阵,JS的实现略微麻烦,具体逻辑请看源码。
下面我们以用例1为例子,来解析本题,如下图是用例1的二维天线矩阵anth
我们从anth[0][0]开始发射,本题说了,天线信号发射只能向东或者向南发射,即如下图所示
由于用例1只有一层,因此只需要考虑向东发射信号。
而东边的天线是否能收到信号,也有前提条件,即“发射天线”与“接收天线”之间的天线的高度都低于“发射天线”与“接收天线”,或者“发射天线”与“接收天线”之间没有其他天线
因此,上面用例1中anth[0][0]可以发射到anth[0][1],因为它们之间没有其他天线