标签:max 上下 输出 inline tin idt 一个人 左右 field
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 97335 | Accepted: 36911 |
Description
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Input
Output
Sample Input
5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
Sample Output
25
Source
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; inline int read(){ int x=0,f=1;char c=getchar(); for(;!isdigit(c);c=getchar()) if(c==‘-‘) f=-1; for(;isdigit(c);c=getchar()) x=x*10+c-‘0‘; return x*f; } int Map[101][101]; int rez[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int a[101][101]; int N,M; int ans=-99999; int SER(int x,int y){ if(a[x][y]) return a[x][y]; int k=1; for(int i=0;i<4;i++){ int xx=x+rez[i][0]; int yy=y+rez[i][1]; if(Map[xx][yy]>=Map[x][y]) continue; if(xx<1||xx>N||yy<1||yy>M) continue; k=max(k,SER(xx,yy)+1); } a[x][y]=k; return k; } int main(){ N=read(),M=read(); for(int i=1;i<=N;i++){ for(int j=1;j<=M;j++) Map[i][j]=read(); } for(int i=1;i<=N;i++) for(int j=1;j<=M;j++) ans=max(ans,SER(i,j)); printf("%d\n",ans); }
标签:max 上下 输出 inline tin idt 一个人 左右 field
原文地址:http://www.cnblogs.com/wxjor/p/6925934.html