解题思路:回溯减枝
注意事项:避免重复搜索,之前已经搜索过的点保存于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 人评分
A+B for Input-Output Practice (VI) (C++代码)浏览:413 |
【亲和数】 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:738 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:676 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:576 |
【矩阵】 (C++代码)浏览:936 |
【计算球体积】 (C语言代码)浏览:1101 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:533 |
打印十字图 (C语言代码)浏览:2701 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2157 |