解题思路:回溯减枝
注意事项:避免重复搜索,之前已经搜索过的点保存于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;
}
0.0分
0 人评分
C语言训练-素数问题 (C语言代码)浏览:998 |
小明A+B (C语言代码)浏览:1256 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1257 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1432 |
水仙花 (C语言代码)浏览:1052 |
1113题解浏览:789 |
1011题解浏览:765 |
C二级辅导-分段函数 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:686 |