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

就是不过呀,为什么呀,为什么呀

Posted by qinning at 2011-07-23 12:30:36 on Problem 1088
代码如下:请高人指教
为什么呀


#include <iostream>
using namespace std;
int maxcount=0;
int n,m,a[105][105]={0};
bool flag[105][105]={false};
int minpath[105][105]={0};
struct point 
{
	int x,y,num;
};
point findmin()
{
	point min;
	min.num =100001;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(!flag[i][j]&&min.num >a[i][j])
			{
				min.num =a[i][j];
				min.x =i;
				min.y =j;
			}
		}
	}
	flag[min.x][min.y]=true;
	return min;
}

void solve()
{
	point min;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			min=findmin();
			minpath[min.x][min.y]=0;
			if(a[min.x][min.y]>a[min.x-1][min.y]&&
				flag[min.x-1][min.y]&&
				minpath[min.x][min.y]<=minpath[min.x-1][min.y])
			{
				minpath[min.x][min.y]=minpath[min.x-1][min.y]+1;
			}
			if(a[min.x][min.y]>a[min.x][min.y+1]&&
				flag[min.x][min.y+1]&&
				minpath[min.x][min.y]<=minpath[min.x][min.y+1])
			{
				minpath[min.x][min.y]=minpath[min.x][min.y+1]+1;
			}
			if(a[min.x][min.y]>a[min.x+1][min.y]&&
				flag[min.x+1][min.y]&&
				minpath[min.x][min.y]<=minpath[min.x+1][min.y])
			{
				minpath[min.x][min.y]=minpath[min.x+1][min.y]+1;
			}
			if(a[min.x][min.y]>a[min.x][min.y-1]&&
				flag[min.x][min.y-1]&&
				minpath[min.x][min.y]<=minpath[min.x][min.y-1])
			{
				minpath[min.x][min.y]=minpath[min.x][min.y-1]+1;
			}

		}
}



int main()
{
	cin>>n>>m;
	
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>a[i][j];
				flag[i][j]=false;
			}
		}
		for(int i=0;i<=n+1;i++)
		{
			flag[i][0]=true;
			flag[i][m+1]=true;		
		}
		for(int i=0;i<=m+1;i++)
		{
			flag[0][i]=true;
			flag[n+1][i]=true;
		}
		solve();
		int maxp=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				
				if(maxp<minpath[i][j])
					maxp=minpath[i][j];
			}
			cout<<endl;
		}
		cout<<maxp<<endl;
	
	
	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