HDU5402 暴力模拟

因为题目中没有说是否是正整数，导致我们以为是DP，没敢做。。。太可惜了，不过现场赛绝对不会出现这种情况，毕竟所有的提问是都可以看见的。

题意：告诉一个矩阵，然后求从（1,1）到（n,m）能走过的最大和。

分析：如果行或者列是奇数，就可以全部遍历。否则就会只空出一个数的位置，这个位置一定在奇数行的偶数列，或者偶数行的奇数列[ （0~n-1//\\0~m-1） ]。

偶数行奇数列                   奇数行偶数列

 #include <cstdio>
 #include <iostream>
 #include <sstream>
 #include <cmath>
 #include <cstring>
 #include <cstdlib>
 #include <string>
 #include <vector>
 #include <map>
 #include <set>
 #include <queue>
 #include <stack>
 #include <algorithm>
 using namespace std;
 #define ll long long
 #define _cle(m, a) memset(m, a, sizeof(m))
 #define repu(i, a, b) for(int i = a; i < b; i++)
 #define repd(i, a, b) for(int i = b; i >= a; i--)
 #define sfi(n) scanf("%d", &n)
 #define pfi(n) printf("%d\n", n)
 #define MAXN 100010
 int main()
 {
     int n,m,a;
     while(~scanf("%d%d",&n,&m))
     {
         int sum = ,minn = MAXN,x = ,y = ;
         repu(i,,n)
         repu(j,,m)
         {
             scanf("%d",&a);
             sum += a;
             ///只比较偶数行，奇数列或者奇数行偶数列位置上的数字
             if(minn > a && (i+j)%)
             {
                 x = i;
                 y = j;
                 minn = a;
             }
         }
         //cout<<minn<<" "<<x<<" "<<y<<endl;
         if (n%==)
         {
             printf("%d\n",sum);
             repu(i,,n/)
             {
                 repu(j,,m-)
                 putchar('R');
                 putchar('D');
                 repu(j,,m-)
                 putchar('L');
                 putchar('D');
             }
             repu(j,,m-)
             putchar('R');
         }
         else if (m%==)
         {
             printf("%d\n",sum);
             repu(i,,m/)
             {
                 repu(j,,n-)
                 putchar('D');
                 putchar('R');
                 repu(j,,n-)
                 putchar('U');
                 putchar('R');
             }
             repu(j,,n-)
             putchar('D');
         }
         else
         {
             printf("%d\n",sum - minn);
             repu(i,,x/)
             {
                 repu(j,,m-)
                 putchar('R');
                 putchar('D');
                 repu(j,,m-)
                 putchar('L');
                 putchar('D');
             }
             repu(j,,y/)
             putchar('D'),putchar('R'),putchar('U'),putchar('R');
             if (x%==)
                 putchar('R'),putchar('D');
             else
                 putchar('D'),putchar('R');
             repu(j,y/+,m/)
             putchar('R'),putchar('U'),putchar('R'),putchar('D');
             repu(i,x/+,n/)
             {
                 putchar('D');
                 repu(j,,m-) putchar('L');
                 putchar('D');
                 repu(j,,m-) putchar('R');
             }
         }
         puts("");
     }
     return ;
 }
 /*
 空了个3
 6 6
 1  13 14 15 20 21
 16 12 11 10 22 23
 9  8  7  6  24 26
 5  4  3  2  25 27
 28 29 30 31 32 33
 34 35 36 17 18 19
 */