C. Game with Chips(陷阱暴力题)

标签：lin   ace   pac   lan   space   cout   访问   坐标   main   

\(为什么说这是个陷阱呢??\)

\(因为不管你脑洞多大，数学多好，都发现会束手无策\)

\(每移动一次不知道往哪个方向，不知道先访问哪个点，同时要记录所有点的坐标，记录每个点是否访问过目标点......\)

\(但是题目里说了移动次数只要不超过2nm就可以\)

\(2nm?把所有点走一遍不过nm,剩下nm把所有点移到最左上角，然后一排一排S型走......\)

#include <bits/stdc++.h>
using namespace std;
int n,m,k;
struct p{
	int x,y;
}a[209];
int main()
{
	int maxx=0,maxy=0;
	cin>>n>>m>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>a[i].x>>a[i].y;
		maxx=max(maxx,a[i].x);
		maxy=max(maxy,a[i].y);
	}
	int x,y;
	for(int i=1;i<=k;i++)	cin>>x>>y;
	string s;
	int ans=maxx+maxy-2;
	for(int i=1;i<maxy;i++)	s+=‘L‘;
	for(int i=1;i<maxx;i++)	s+=‘U‘;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<m;j++)
		if(i%2==1)	s+=‘R‘;
		else	s+=‘L‘;
		if(i!=n)	s+=‘D‘;
	}
	cout<<ans+n*m-1<<endl;
	cout<<s;
}

C. Game with Chips(陷阱暴力题)

标签：lin   ace   pac   lan   space   cout   访问   坐标   main   

原文地址：https://www.cnblogs.com/iss-ue/p/12808907.html