| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:代码升级,我同学这样写的AC了,为什么我的还是超时?In Reply To:Re:代码升级,我同学这样写的AC了,为什么我的还是超时? Posted by:kanxue2002 at 2013-04-02 19:33:56 > #include <cstdlib>
> #include <iostream>
> #include <stdio.h>
> #include <cstring>
> using namespace std;
> int map[105][105];
> int len[105][105];//最大高度
> int dir[4][2]={{1,0},{0,-1},{-1,0},{0,1}};//四方向数组
> int m,n;//行,列
> int find(int x,int y){//x,y为当前坐标,h为当前点的高度
> if(len[x][y]>0)
> return len[x][y];
> int tx,ty,t;
> for(int k=0;k<4;++k){
> tx=x+dir[k][0];
> ty=y+dir[k][1];
> if(tx>=1&&ty>=1&&tx<=m&&ty<=n){
> if(map[x][y]>map[tx][ty]){
> t=find(tx,ty);
> if(len[x][y]<=t)
> len[x][y]=t+1;
> }
> }//行越界判断列越界判断
> }
> return len[x][y];
> }
> int main()
> {
> int i,j;
> int max;//全地图最大高度
> while(scanf("%d%d",&m,&n)&&m&&n){
> max=-1;
> memset(len,0,sizeof(len));
> for(i=1;i<=m;++i)
> for(j=1;j<=n;++j){
> scanf("%d",&map[i][j]);//输入地图
> }
> for(i=1;i<=m;++i)
> for(j=1;j<=n;++j){
> find(i,j);//深搜
> if(max<len[i][j])
> max=len[i][j];//求全地图最大高度
> }
> printf("%d\n",max+1);
> }
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator