其他分享
首页 > 其他分享> > CF1327C Game With Chips

CF1327C Game With Chips

作者:互联网

题意:

给出一个N*M的矩阵,一开始在矩阵内有k个chip,位置给出!

一次操作,Patya 可以把所有chip都向同一方向移动一步!

如果chip到了边界,那么chip就保持原地不动!

几个chip可以占据一个格子!

对于每个chip,Petya选择一个它应该访问的位置,但不一定是最后访问的!

你需要找到操作方案使得所有chip访问目标位置!

题解:

先把所有点移到左上角

再S形遍历全图,非常简单的暴力,我都想不到...

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+100;
pair<int,int> q[maxn];
int N,M,K;
string v;
int main () {
    scanf("%d%d%d",&N,&M,&K);
    for (int i=0;i<K*2;i++) 
        scanf("%d%d",&q[i].first,&q[i].second);
    for (int i=0;i<N-1;i++) 
        v+='U';
    for (int i=0;i<M-1;i++)
        v+='L';
    int f=0;
    for (int i=0;i<N;i++) {
        for (int j=0;j<M-1;j++) {
            if (f==0) v+='R';
            else v+='L';
        }
        v+='D';
        f^=1;
    }
    printf("%d\n",v.length());
    cout<<v;
}

 

标签:CF1327C,int,chip,d%,矩阵,访问,Game,maxn,Chips
来源: https://www.cnblogs.com/zhanglichen/p/12625814.html