CF1327C Game with Chips 題解

博客園同步

原題鏈接

簡要題意：

每個點有起始目標和終點（二維）。要求每次將所有點向一個方向移動一次（四方向，若出界則不變），使得每個點均 經過 其終點。

本題只要抓住本質，瞬間得解。

你會發現，如果要求每個點最終在終點上，肯定大多數數據是無解。

只要求經過即可。

而且，不要求最少步數。

所以，只要讓每個點遍歷棋盤即可。

但是，每個點的起始點不同啊。

所以，先把每個點移到左上角，然後遍歷即可。

妙不妙！！！

你谷上才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",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;
}