zoukankan      html  css  js  c++  java
  • 2015 多校联赛 ——HDU5402(模拟)

    For each test case, in the first line, you should print the maximum sum.

    In the next line you should print a string consisting of "L","R","U" and "D", which represents the path you find. If you are in the cell (x,y), "L" means you walk to cell (x,y1), "R" means you walk to cell (x,y+1), "U" means you walk to cell (x1,y), "D" means you walk to cell (x+1,y).
     
    Sample Input
    3 3 2 3 3 3 3 3 3 3 2
     
    Sample Output
    25 RRDLLDRR

    要求从左上角走到右下角的最大值。

    如果n,m中有奇数则可以全部走完。否则需要在(i+j-2)%2 == 1的点中选择一个最小值绕过。


    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<vector>
    using namespace std;
    typedef long long ll;
    typedef unsigned long long ull;
    #define MAXN 300005
    #define MIN 0
    #define MAX 1000001
    
    
    int main()
    {
        int n,m;
        ll sum;
        char ch;
        int x;
        //freopen("1007.txt","r",stdin);
        while(scanf("%d%d",&n,&m) != EOF)
        {
            sum = 0;
            int minx = 100000;
            int mini=-1,minj=-1;
            for(int i = 1; i <= n; i++)
                for(int j = 1; j <= m; j++)
                {
                    scanf("%d",&x);
                    sum += x;
                    if((i+j-2)%2)
                    {
                        if(x < minx)
                        {
                            minx = x;
                            mini = i;
                            minj = j;
                        }
                    }
                }
            if(n % 2 || m % 2)
            {
                printf("%I64d
    ",sum);
                if(n % 2)
                {
                    for(int k = 1; k <= n; k++)
                    {
                        if(k % 2)
                            ch = 'R';
                        else
                            ch = 'L';
                        for(int i = 1; i <= m-1; i++)
                            printf("%c",ch);
                        if(k != n)
                            printf("D");
                    }
    
                }
                else
                {
                    for(int k = 1; k <= m; k++)
                    {
                        if(k % 2)
                            ch = 'D';
                        else
                            ch = 'U';
                        for(int i = 1; i <= n-1; i++)
                            printf("%c",ch);
                        if(k != m)
                            printf("R");
                    }
                }
            }
            else
            {
                printf("%I64d
    ",sum-minx);
                int k=1;
                while(1)
                {
                    if(mini%2&&k==mini) break;
                    if(mini%2==0&&(k+1)==mini) break;
                    for(int i=2; i<=m; i++)
                        if(k%2) printf("R");
                        else printf("L");
                    printf("D");
                    k++;
                }
                if(mini%2)
                {
                    int cx=k;
                    int cy=1;
                    while((cy+1)!=minj)
                    {
                        printf("DRUR");
                        cy+=2;
                    }
                    printf("DR");
                    cx++;
                    cy++;
                    while(cy!=m)
                    {
                        printf("RURD");
                        cy+=2;
                    }
                    k+=2;
                }
                else
                {
                    int cx=k;
                    int cy=1;
                    while(cy!=minj)
                    {
                        printf("DRUR");
                        cy+=2;
                    }
                    printf("RD");
                    cx++;
                    cy++;
                    while(cy!=m)
                    {
                        printf("RURD");
                        cy+=2;
                    }
                    k+=2;
                }
                for(int i=k; i<=n; i++)
                {
                    printf("D");
                    for(int j=2; j<=m; j++)
                        if(i%2) printf("L");
                        else printf("R");
                }
            }
            printf("
    ");
        }
        return 0;
    }
    

      

  • 相关阅读:
    ARM六种寻址方式的汇编实现
    生产者消费者
    哲学家问题
    linux进程的问题
    linux信号量使用
    linux进程创建
    Ubuntu下编写C语言程序
    Android使用图表库简单教程
    不需要SDK调用图灵机器人的方法
    robotframework接口测试实例
  • 原文地址:https://www.cnblogs.com/Przz/p/5409772.html
Copyright © 2011-2022 走看看