CF1327C Game with Chips 题解

Posted 2021-03-04 bifanwen

原题链接

简要题意：

每个点有起始目标和终点（二维）。要求每次将所有点向一个方向移动一次（四方向，若出界则不变），使得每个点均 经过 其终点。

本题只要抓住本质，瞬间得解。

你会发现，如果要求每个点最终在终点上，肯定大多数数据是无解。

只要求经过即可。

而且，不要求最少步数。

所以，只要让每个点遍历棋盘即可。

但是，每个点的起始点不同啊。

所以，先把每个点移到左上角，然后遍历即可。

妙不妙！！！

你谷上才17个人A，怎么想的

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;

inline int read(){char ch=getchar();int f=1;while(ch<‘0‘ || ch>‘9‘) {if(ch==‘-‘) f=-f; ch=getchar();}
	int x=0;while(ch>=‘0‘ && ch<=‘9‘) x=(x<<3)+(x<<1)+ch-‘0‘,ch=getchar();return x*f;}

int main(){
	int n=read(),m=read();
	printf("%d
",n*m+n+m-3);
	for(int i=1;i<n;i++) putchar(‘U‘); //先到第一行
	for(int i=1;i<m;i++) putchar(‘L‘); //都到左上角
	for(int i=1;i<=n;i++) {
		if(i&1) for(int i=1;i<m;i++) putchar(‘R‘);
		else for(int i=1;i<m;i++) putchar(‘L‘);
		if(i-n) putchar(‘D‘); 
	} //遍历
	return 0;
}