現(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)

問題：求機(jī)器人可活動(dòng)的最大范圍對(duì)應(yīng)的網(wǎng)格點(diǎn)數(shù)目。說明：

• 網(wǎng)格左上角坐標(biāo)為(0,0),右下角坐標(biāo)為(m?1,n?1)

• 機(jī)器人只能在相鄰網(wǎng)格間上下左右移動(dòng)

輸入描述：

第1行輸入為M和N，M表示網(wǎng)格的行數(shù)N表示網(wǎng)格的列數(shù)之后M行表示網(wǎng)格數(shù)值，每行N個(gè)數(shù)值（數(shù)值大小用k表示），數(shù)值間用單個(gè)空格分隔，行首行尾無多余空格M、N、k均為整數(shù)，且1≤M,N≤150，0≤k≤50

輸出描述：

輸出1行，包含1個(gè)數(shù)字，表示最大活動(dòng)區(qū)域的網(wǎng)格點(diǎn)數(shù)目行首行尾無多余空格

示例一

輸入

4 4

1 2 5 2

2 4 4 5

3 5 7 1

4 6 2 4

輸出

6

示例二

輸入

2 3

1 3 5

4 1 3

輸出

1

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128319496

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128319496

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128319475

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128319468

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129209038

C語言版本持續(xù)更新中