Codes/699B.cpp at main · Bernini0/Codes · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int px, py;
        scanf("%d %d", &px, &py);
        string s;
        cin >> s;
        int up = 0, down = 0, right = 0, left = 0;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == 'U')
            {
                up++;
            }
            else if (s[i] == 'D')
            {
                down++;
            }
            else if (s[i] == 'R')
            {
                right++;
            }
            else if (s[i] == 'L')
            {
                left++;
            }
        }
        if (px > 0 && py > 0)
        {
            if (right >= px && up >= py)
            {
                printf("YES\n");
            }
            else
            {
                printf("NO\n");
            }
        }
        else if (px > 0 && py < 0)
        {
            py *= (-1);
            if (down >= py && right >= px)
            {
                printf("YES\n");
            }
            else
            {
                printf("NO\n");
            }
        }
        else if (px < 0 && py > 0)
        {
            px *=(-1);
            if (up >= py && left >= px)
            {
                printf("YES\n");
            }
            else
            {
                printf("NO\n");
            }
        }
        else if(px <0 && py < 0)
        {
            px *= (-1);
            py *= (-1);
            if (down >= py && left >= px)
            {
                printf("YES\n");
            }
            else
            {
                printf("NO\n");
            }
        }
    }
}