码迷,mamicode.com
首页 > 其他好文 > 详细

CF1327C Game with Chips 题解

时间:2020-03-24 13:08:57      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:ret   lse   tchar   name   har   read   codeforce   return   amp   

原题链接

简要题意:

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

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

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

只要求经过即可。

而且,不要求最少步数。

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

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

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

妙不妙!!!

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

CF1327C Game with Chips 题解

标签:ret   lse   tchar   name   har   read   codeforce   return   amp   

原文地址:https://www.cnblogs.com/bifanwen/p/12557907.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!