POJ 1088 DFS
链接：
http://poj.org/problem?id=1088
题意：
给你一个矩阵，每个位置表示一个高度，你能从高度高的地方滑到高度低的地方，问你最多能滑多长
题解：
“深夜”水一题，很久之前好像扫过一眼这道题，但是不会写，其实就是一个dfs而已
代码：
31 int n, m; 32 int a[110][110]; 33 int dp[110][110]; 34 int dx[] = { 1,-1,0,0 }; 35 int dy[] = { 0,0,1,-1 }; 36 37 int dfs(int x, int y) { 38 if (dp[x][y]) return dp[x][y]; 39 rep(i, 0, 4) { 40 int nx = x + dx[i]; 41 int ny = y + dy[i]; 42 if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && a[x][y] > a[nx][ny]) 43 dp[x][y] = max(dp[x][y], dfs(nx, ny) + 1); 44 } 45 return dp[x][y]; 46 } 47 48 int main() { 49 cin >> n >> m; 50 memset(a, 0x3f, sizeof(a)); 51 rep(i, 1, n + 1) rep(j, 1, m + 1) cin >> a[i][j]; 52 rep(i, 1, n + 1) rep(j, 1, m + 1) dfs(i, j); 53 int ans = 0; 54 rep(i, 1, n + 1) rep(j, 1, m + 1) ans = max(ans, dp[i][j]); 55 cout << ans + 1 << endl; 56 return 0; 57 }
