#include <iostream>
using namespace std;

int g_nWidth = 0;
int g_nHeight = 0;
int g_pArray[100][100];
int g_nMaxStep = 0;

void func(int x, int y, int nStep)
{
	if(nStep > g_nMaxStep)
	{
		g_nMaxStep = nStep;
	}
	if( x + 1 < g_nWidth && g_pArray[x+1][y] < g_pArray[x][y] )
	{
		func( x + 1, y, nStep + 1 );
	}
	if( x - 1 >= 0 && g_pArray[x-1][y] < g_pArray[x][y] )
	{
		func( x - 1, y, nStep + 1 );
	}
	if( y + 1 < g_nHeight && g_pArray[x][y+1] < g_pArray[x][y] )
	{
		func( x, y + 1, nStep + 1 );
	}
	if( y - 1 >= 0 && g_pArray[x][y-1] < g_pArray[x][y] )
	{
		func( x, y - 1, nStep + 1 );
	}
}

int main()
{
	cin>>g_nWidth>>g_nHeight;
	for( int i = 0; i < g_nHeight; ++i )
	{
		for( int j = 0; j < g_nWidth; ++j )
		{
			cin>>g_pArray[j][i];
		}
	}
	//找出最高点索引
	int nX = 0;
	int nY = 0;
	for( int i = 0; i < g_nHeight; ++i )
	{
		for( int j = 0; j < g_nWidth; ++j )
		{
			if( g_pArray[nY][nX] < g_pArray[j][i] )
			{
				nX = i;
				nY = j;
			}
		}
	}
	func(nX,nY,1);
	cout<<g_nMaxStep<<endl;
	return 0;
};

• 我wa了N久，最后写个随机数生成器，再找个ac代码，才把bug找出来。。。 (552) sicojuy 2011-03-15 20:32:35