zoukankan      html  css  js  c++  java
  • CF1327C Game with Chips 题解

    CSDN同步

    原题链接

    简要题意:

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

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

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

    只要求经过即可。

    而且,不要求最少步数。

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

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

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

    妙不妙!!!

    你谷上才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;
    }
    
    
  • 相关阅读:
    [BZOJ3694]最短路
    [Usaco2011 Jan]道路和航线
    洛谷P1443马的遍历
    洛谷P1636学画画
    洛谷P1605走迷宫
    队列&广搜
    数论卷积公式and莫比乌斯反演
    数学之判断素数
    纯数学篇之欧拉定理证明
    筛素数
  • 原文地址:https://www.cnblogs.com/bifanwen/p/12557907.html
Copyright © 2011-2022 走看看