移動(dòng)互聯(lián)網(wǎng)應(yīng)用程序指的是什么搜索引擎營(yíng)銷優(yōu)化診斷訓(xùn)練
題目描述:
現(xiàn)有一個(gè)機(jī)器人,可放置于 M × N的網(wǎng)格中任意位置,每個(gè)網(wǎng)格包含一個(gè)非負(fù)整數(shù)編號(hào)。當(dāng)相鄰網(wǎng)格的數(shù)字編號(hào)差值的絕對(duì)值小于等于 1 時(shí),機(jī)器人可在網(wǎng)格間移動(dòng)
問(wèn)題:求機(jī)器人可活動(dòng)的最大范圍對(duì)應(yīng)的網(wǎng)格點(diǎn)數(shù)目。
說(shuō)明:
1)網(wǎng)格左上角坐標(biāo)為 (0, 0),右下角坐標(biāo)為 (m-1, n-1)
2)機(jī)器人只能在相鄰網(wǎng)格間上、下、左、右移動(dòng)
示例1,輸入如下網(wǎng)格
輸出:6
說(shuō)明:圖中綠色區(qū)域,相鄰網(wǎng)格差值絕對(duì)值都小于等于1,且為最大區(qū)域,對(duì)應(yīng)網(wǎng)格點(diǎn)數(shù)目為6
示例 2,輸入如下網(wǎng)格:
輸出:1
說(shuō)明:任意兩個(gè)相鄰網(wǎng)格的差值絕對(duì)值都大于1,機(jī)器人不能在網(wǎng)格間移動(dòng),只能在單個(gè)網(wǎng)格內(nèi)活動(dòng),對(duì)應(yīng)網(wǎng)格點(diǎn)數(shù)目為 1
輸入描述:
第1行輸入為M和N,M表示網(wǎng)格的行