Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:分享本人写的猥琐代码。。。

Posted by ls_smith at 2012-07-27 17:24:39 on Problem 1088
In Reply To:分享本人写的猥琐代码。。。 Posted by:euloanty at 2012-07-22 20:58:13
#include<stdio.h>
int hh[100][100];
int r,c;
int longf(int x,int y)
{
	int max=0,mm=0;
	if(hh[x+1][y]<hh[x][y]&&x+1<r)
		mm=longf(x+1,y)+1;
	if(mm>max)max=mm;
	if(hh[x-1][y]<hh[x][y]&&x-1>=0)
		mm=longf(x-1,y)+1;
	if(mm>max)max=mm;
	if(hh[x][y+1]<hh[x][y]&&y+1<c)
		mm=longf(x,y+1)+1;
	if(mm>max)max=mm;
	if(hh[x][y-1]<hh[x][y]&&y-1>=0)
		mm=longf(x,y-1)+1;
	if(mm>max)max=mm;
	if(mm==0)return 1;
	else return max;
}

int main()
{
	int i,j,max,ll,x,y;
	scanf("%d %d",&r,&c);
	for (i=0;i<r;i++)
	{
		for (j=0;j<c;j++)
		{
			scanf("%d",hh[i]+j);
			if(hh[i][j]>max)
			{
				max=hh[i][j];
				x=i;
				y=j;
			}
		}
	}
	ll=longf(x,y);
	printf("%d\n",ll);
	return 0;
}

/*
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


25

*/

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator