P1004 （C++代码）简短易懂，回溯减枝

解题思路:回溯减枝

注意事项:避免重复搜索，之前已经搜索过的点保存于d数组中；

参考代码:

int r, c;

int map[100][100], d[100][100];

int dx[4] = {0, 1, 0, -1}, dy[4] = {-1, 0, 1, 0};

int search(int x, int y)

{

int maxi(1);

if (x < 0 || x >= r || y < 0 || y >= c)return 0;

if (d[x][y])  return d[x][y];

for(int i = 0; i < 4; ++i)

{

if (map[x + dx[i]][y + dy[i]] < map[x][y])

maxi = max(maxi, 1 + search(x + dx[i], y + dy[i]));

}

return maxi;

}