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:讨论区的所有测试数据都过了,提交还是WA!求高手帮忙看看……不胜感激!

Posted by 80986 at 2010-09-04 16:40:11 on Problem 1088
In Reply To:讨论区的所有测试数据都过了,提交还是WA!求高手帮忙看看……不胜感激! Posted by:adetwo at 2010-07-14 17:23:01
> #include<stdio.h>
> 
> int rc[105][105];
> int result[105][105];
> 
> int setD(int row,int col)
> {
> 	int value[4]={1,1,1,1},max;
> 	if(result[row][col]!=0)
> 		return result[row][col];
> 	else
> 	{
> 		max = 1;
> 		if(rc[row-1][col]<rc[row][col])
> 			value[0]=setD(row-1,col)+1;
> 
> 		if(rc[row][col-1]<rc[row][col])
> 			value[1]=setD(row,col-1)+1;
> 
> 		if(rc[row][col+1]<rc[row][col])
> 			value[2]=setD(row,col+1)+1;
> 
> 		if(rc[row+1][col]<rc[row][col])
> 			value[3]=setD(row+1,col)+1;
> 		
> 		for(int k=0;k<4;k++)
> 			if(value[k]>max)
> 				max=value[k];
> 		result[row][col]=max;
> 		return max;
> 	}
> }
> 
> int main()
> {
> //	freopen("input.txt","r",stdin);
> 	int i,j,r,c,max;
> 	scanf("%d %d",&r,&c);
> 
> 	for(j=0;j<c+2;j++)
> 	{
> 		rc[0][j]=10001;
> 		rc[r+1][j]=10001;
> 	}
> 	for(i=1;i<r+1;i++)
> 	{
> 		rc[i][0]=10001;
> 		rc[i][c+1]=10001;
> 	}
> 	for(i=1;i<r+1;i++)
> 		for(j=1;j<c+1;j++)
> 			scanf("%d",&rc[i][j]);
> 
> 	for(i=1;i<r+1;i++)
> 		for(j=1;j<c+1;j++)
> 			setD(i,j);
> 		
> 	max=0;
> 	for(i=1;i<r+1;i++)
> 		for(j=1;j<c+1;j++)
> 		{
> 			if(result[i][j]>max)
> 				max=result[i][j];
> 		}
> 
> 	printf("%d\n",max);
> 
> 	return 0;
> }

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