UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#212716#3828. BxxcCompile Error//C++2.1kb2024-10-20 09:55:442024-10-20 14:36:43

answer

#include<iostream>
#include<vector>
#include<map>
#include<cstdio>

using namespace std;
vector<vector<long long> > v;
int fx[5]={0,-1,1,0,0},fy[5]={0,0,0,-1,1},n,m;
map<long long,map<long long,vector<long long> > > visited;
vector<long long> ans;
bool check(const vector<long long> x,const vector<long long> y,long long len)
{
	for(int i=0;i<len;i++)
	{
		if(x[i]>y[i])
		{
			return true;
		}
		if(x[i]<y[i])
		{
			return false;
		}
	}
	return false;
}
void f(int x,int y)
{
	
	//cout<<x<<' '<<y<<endl;
	if(x<0||y<0||x>=n||y>=m)
	{
		return;
	}
	if(!visited[x][y].empty())
	{
		return;
	}
	visited[x][y].push_back(v[x][y]);
	for(int i=1;i<=4;i++)
	{
		if((x+fx[i])<n&&(y+fy[i])<m&&(x+fx[i])>=0&&(y+fy[i])>=0&&v[x+fx[i]][y+fy[i]]>v[x][y])
			f(x+fx[i],y+fy[i]);
	}
	int tx=0,ty=0,maxx=0;
	for(int i=1;i<=4;i++)
	{
		if((x+fx[i])<n&&(y+fy[i])<m&&(x+fx[i])>=0&&(y+fy[i])>=0&&v[x+fx[i]][y+fy[i]]>v[x][y])
		{
			int len=visited[x+fx[i]][y+fy[i]].size();
			if(len>maxx)
			{
				maxx=len;
				tx=x+fx[i];
				ty=y+fy[i];
			}
			if(len==maxx)
			{
				if(check(visited[x+fx[i]][y+fy[i]],visited[tx][ty],len))
				{
					ans=visited[x+fx[i]][y+fy[i]];
				}
			}
		}
	}
	for(int i=0;i<maxx;i++)
	{
		visited[x][y].push_back(visited[tx][ty][i]);
	}
	return;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		v.clear();
		visited.clear();
		ans.clear();
		cin>>n>>m;
		for(int i=0;i<n;i++)
		{
			vector<long long> t;
			for(int j=0;j<m;j++)
			{
				long long a;
				cin>>a;
				t.push_back(a);
			}
			v.push_back(t);
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				f(i,j);
			}
		}
		int x,y;
		long long maxx=1;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				long long len=visited[i][j].size();
				if(len>maxx)
				{0 2
					maxx=len;
					x=i,y=j;
					ans=visited[i][j];
				}
				if(len==maxx)
				{
					if(check(visited[i][j],ans,len))
					{
						ans=visited[i][j];
					}
				}
			}
		}
		printf("%lld\n",maxx);
		for(int i=0;i<maxx;i++)
		{
			printf("%lld ",visited[x][y][i]);
		}
		printf("\n");
	}
	return 0;
}

详细

answer.code: In function 'int main()':
answer.code:107:8: error: expected ';' before numeric constant
     {0 2\x0d
        ^