首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2416 #1005. 兜圈子 Accepted 100 158 ms 864 K C++ 17 / 1.5 K hhg 2023-11-17 14:20:59
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 505;
char a[N][N], vis[N][N];

void solve() {
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> a[i][j];
        }
    }

    queue<pair<int, int>> q;
    q.push({ 1, 1 });
    while (!q.empty()) {
        int x = q.front().first, y = q.front().second;
        q.pop();
        if (vis[x][y])
            break;
        vis[x][y] = 1;
        if (a[x][y] == 'U') {
            if (x - 1 < 1) {
                cout << x << " " << y << "\n";
                return;
            } else {
                q.push({ x - 1, y });
            }
        } else if (a[x][y] == 'D') {
            if (x + 1 > n) {
                cout << x << " " << y << "\n";
                return;
            } else {
                q.push({ x + 1, y });
            }
        } else if (a[x][y] == 'L') {
            if (y - 1 < 1) {
                cout << x << " " << y << "\n";
                return;
            } else {
                q.push({ x, y - 1 });
            }
        } else {
            if (y + 1 > m) {
                cout << x << " " << y << "\n";
                return;
            } else {
                q.push({ x, y + 1 });
            }
        }
    }
    cout << -1 << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr), std::cout.tie(nullptr);

    int T;
    T = 1;
    while (T--) {
        solve();
    }

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：380 KiB

输入文件（00_sample_00.in） 

2 3
RDU
LRU

答案文件（00_sample_00.out） 

1 3

用户输出 

1 3

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：272 KiB

输入文件（00_sample_01.in） 

2 3
RRD
ULL

答案文件（00_sample_01.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：5 ms
内存：308 KiB

输入文件（00_sample_02.in） 

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLR
<310 bytes omitted>

答案文件（00_sample_02.out） 

9 5

用户输出 

9 5

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：7 ms
内存：560 KiB

输入文件（01_random_1_00.in） 

500 500
RRUURUUURDRURLLLUDDRLRUUUURRRLRUUULRLURDUDUURDRRUDDRDLLLRRLLLLULRUULRRLDDRURDLULDUDDLRRRLUDR
<250408 bytes omitted>

答案文件（01_random_1_00.out） 

1 3

用户输出 

1 3

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：12 ms
内存：540 KiB

输入文件（01_random_1_01.in） 

500 500
DDDUUULULDUUUUDRULURDLLULUURDLRUULDLUDRLLDDDULUURDLLDLDDRDULUUURULDRDUDUDDRDLLLLRDDUULLRLUUD
<250408 bytes omitted>

答案文件（01_random_1_01.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：13 ms
内存：540 KiB

输入文件（01_random_1_02.in） 

500 500
LULRRLLRDDULRUULRDULRUDUDLDDULRUDLLRRDULDRLDUDLDRULUUDUURLLLDRRLLDUUULUURRLRLLLDDRLDLDDRUDRD
<250408 bytes omitted>

答案文件（01_random_1_02.out） 

1 1

用户输出 

1 1

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：9 ms
内存：508 KiB

输入文件（02_random_2_00.in） 

500 500
RRRDLURDUUDLRRRUURUDLUDRURURUURUDDRUDDDDURUDURULDLRRRLDRDDRDDULURDDDLRDURUDDRLUUDRLUDLLDURRL
<250408 bytes omitted>

答案文件（02_random_2_00.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：12 ms
内存：524 KiB

输入文件（02_random_2_01.in） 

500 500
RRRRRDDLDLDLRRRRDLRLLLLLRUUURRUDRURDULLDLUUDLULLDLURUDDLRLRRLLRLRUUURLURDURULLRRRDULRDLDDLUU
<250408 bytes omitted>

答案文件（02_random_2_01.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：9 ms
内存：552 KiB

输入文件（02_random_2_02.in） 

500 500
DRDULLRDDURDLLLUDULRLLRRDLDUDDUULDDURUDDURDDRLRDRDRRLURDRUDLRULDRDRDURUUUDDRDDRLRDRLRUURRRUL
<250408 bytes omitted>

答案文件（02_random_2_02.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：23 ms
内存：744 KiB

输入文件（03_max_00.in） 

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件（03_max_00.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：16 ms
内存：752 KiB

输入文件（03_max_01.in） 

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件（03_max_01.out） 

341 1

用户输出 

341 1

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：20 ms
内存：864 KiB

输入文件（03_max_02.in） 

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件（03_max_02.out） 

500 432

用户输出 

500 432

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：16 ms
内存：784 KiB

输入文件（03_max_03.in） 

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件（03_max_03.out） 

432 500

用户输出 

432 500

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：7 ms
内存：612 KiB

输入文件（03_max_04.in） 

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件（03_max_04.out） 

1 441

用户输出 

1 441

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.