【构造】【CF1327-C】Game with Chips

【题意】

　　给定n，m的方格大小，给定k个起始点，和k个终点。

　　请问通过上下左右，每个起始点都按对应方向移动，如果碰到墙则留在原地，请问经历多少次才能至少遇到k个终点至少一次。

【题解】

　　由于限定的次数上限很大，足以我们逐个遍历每一个点。

　　首先把所有点都移动到左上角，然后按每一行走蛇形遍历到右下角。

【具体代码】

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll ;
const ll mod = 1e9 + 7 ;
const int N = 1e3 + 10;
int main()
{
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for( int i = 1 ,x,y; i <= 2 * k ; i ++ ){
        scanf("%*d%*d");
    }
 
    printf("%d
",n*m+n+m-2);
    //返回左上角
    for( int i = 0 ; i < n-1 ; i++ )    printf("U") ;
    for( int i = 0 ; i < m-1 ; i++ )    printf("L") ;
 
    //蛇形遍历所有位置
    for( int i = 0 ; i < n; i++){
        for( int j = 0 ; j < m - 1; j++ ){
            printf("%c",i%2?'L':'R');
        }
        printf("D");
    }
    printf("
");
    return 0;
}