一道简单的ACM题目

这个学期选了一门算法分析与设计,老师引入了ACM的题目让我们实践.说实在我对ACM的题目是挺感冒的,主要是因为感觉它离实际太遥远,而且难学.  不过最近的学习让我有了新的看法,在学习中适当地尝试一点ACM题目(一直扑在这个上面我觉得就没什么意义了),确实能对自己的程序设计能力以及逻辑思维有较大的提高.也许是我接触的题不多吧,我认为ACM提倡的思维就是"由繁到简". 特别是它在树上的做法真的很棒. 众所周知,树的遍历是很花费时间的,一旦树的高度不断增大时,遍历树的效率往往就是噩梦.
ACM中解决树的问题往往是这样的:  根据实际问题抽象出树的模型(这样的模型往往是多样的),这就是一个繁的过程,然后找出树的重复结点(一棵很高的树往往有很多重复的结点),随即在遍历中忽视这些重复结点从而提高效率.
ACM树的效率方式往往是这样的:   递归=递归+最高效率

北大的网站上有一道简单的ACM题目就是用树来解决问题:
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1088

下面是我的C++代码:
#include <iostream>
#include <string>
#include <stdio.h>
using namespace std; //使用标准库函数
int  temp[100][100];
int R,C;
int  point[100][100];
int i=0,j=0;
int around(int m,int n,int k,int s){//判断该点是否比起始点"低"
 if(point[m][n]<point[k][s]){
 return 1;
 }
 else return 0;
}
int look(int m,int n){
   int max=0;
   int a=0,b=0,c=0,d=0;
 if(temp[m][n]!=0){ return temp[m][n];  }//如果该点算过了,就不要在计算,提高效率
 if(m+1<R) if(around(m+1,n,m,n)==1){a=look(m+1,n)+1;  }//遍历该点周围的四个点
 if(m-1>=0) if(around(m-1,n,m,n)==1) {b=look(m-1,n)+1;}
 if(n+1<C) if(around(m,n+1,m,n)==1) {c=look(m,n+1)+1; }
 if(n-1>=0) if(around(m,n-1,m,n)==1) {d=look(m,n-1)+1; }
 max=a;
 if(b>=max) max=b;
    if(c>=max) max=c;
 if(d>=max) max=d;
 return max;
}
int main(){
int ss=0;
cin>>R>>C;
for(i=0;i<R;i++){
 for(j=0;j<C;j++){
  cin>>point[i][j];
 }
}
for(i=0;i<R;i++){
 for(j=0;j<C;j++){
   temp[i][j]=look(i,j);
   if(ss<temp[i][j]) ss=temp[i][j];
 }
}
ss=ss+1;//没有算最低点高度, 加一个1补上
cout<<ss<<endl;
}
这个算法在北大上测试时间为93ms 通过了它的时间效率测试. 当然肯定有比它更好的算法,我的这个只是一种普通思路,对我们这些凡人来说是很好学的,何乐而不为呢?