CDOJ_758题解

最新推荐文章于 2017-07-20 15:52:40 发布

Anderson_An

最新推荐文章于 2017-07-20 15:52:40 发布

阅读量364

点赞数

分类专栏： ACM题解

本文链接：https://blog.csdn.net/Anderson_An/article/details/66561344

版权

ACM题解专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目链接：
http://mozhu.today/#/problem/show/758
题目代码：

#include "iostream"
#include "stdio.h"
using namespace std;
int main()
{
    int T,i,j;
    int x, y, t, x0, y0;
    int result[101] = { 0 };
    char path[100001];
    cin >> T;
    for (i = 0;i < T;i++)
    {
        cin >> x >> y >> t;
        cin >> path;
        j = 0;
        x0 = 0;
        y0 = 0;
        while (path[j] != '\n')
        {
            if ((x0 == x) && (y0 == y))
                break;
            if (x >= 0 && y >= 0)
            {
                if ((path[j] == 'R') && (x0 < x))
                {
                    x0++;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if ((path[j] == 'U') && (y0 < y))
                {
                    y0++;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if ((++result[i]) > t)
                {
                    result[i] = -1;
                    break;
                }
            }
            if (x >= 0 && y < 0)
            {
                if ((path[j] == 'R') && (x0 < x))
                {
                    x0++;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if ((path[j] == 'D') && (y0 > y))
                {
                    y0--;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if ((++result[i]) > t)
                {
                    result[i] = -1;
                    break;
                }
            }
            if (x < 0 && y >= 0)
            {
                if ((path[j] == 'L') && (x0 > x))
                {
                    x0--;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if ((path[j] == 'U') && (y0 < y))
                {
                    y0++;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if ((++result[i]) > t)
                {
                    result[i] = -1;
                    break;
                }
            }
            if (x < 0 && y < 0)
            {
                if ((path[j] == 'L') && (x0 > x))
                {
                    x0--;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if ((path[j] == 'D') && (y0 > y))
                {
                    y0--;
                    if ((++result[i]) > t)
                    {
                        result[i] = -1;
                        break;
                    }
                }
                else if((++result[i]) > t)
                {
                    result[i] = -1;
                    break;
                }
            }
            j++;
        }
    }
    for (i = 0;i < T;i++)
        cout << result[i] << endl;
    return 0;
}