首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2663 #1005. 兜圈子 Accepted 100 306 ms 796 K C++ 17 (Clang) / 1.1 K TosakaUCW 2023-11-20 14:11:03
显示原始代码 
#include <stdio.h>
#include <algorithm>
#include <iostream>
int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or 57 < ch) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}
const int N = 5e2 + 5;
int n, m;
char map[N][N];
bool vis[N][N];
void dfs(int i, int j) {
    if (vis[i][j])
        return puts("-1"), exit(0);
    vis[i][j] = 1;
    int x = i, y = j;
    if (map[i][j] == 'R')
        y++;
    if (map[i][j] == 'L')
        y--;
    if (map[i][j] == 'D')
        x++;
    if (map[i][j] == 'U')
        x--;
    if (x < 1 or x > n or y < 1 or y > m)
        return printf("%d %d", i, j), void();
    dfs(x, y);
}
void solve() {
    n = read(), m = read();
    for (int i = 1; i <= n; i++, getchar())
        for (int j = 1; j <= m; j++) scanf("%c", &map[i][j]);
    // for (int i = 1; i <= n; i++, puts(""))
    //     for (int j = 1; j <= m; j++)
    //         printf("%c", map[i][j]);
    dfs(1, 1);
}
signed main() {
#ifndef ONLINE_JUDGE
    freopen("x.in", "r", stdin);
#endif
    for (int T = 1; T--; solve())
        ;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：256 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
用时：8 ms
内存：384 KiB

输入文件（00_sample_01.in） 

2 3
RRD
ULL

答案文件（00_sample_01.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：8 ms
内存：300 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
用时：25 ms
内存：532 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
用时：26 ms
内存：576 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
用时：26 ms
内存：524 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
用时：39 ms
内存：480 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
用时：24 ms
内存：640 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
用时：20 ms
内存：524 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
用时：29 ms
内存：796 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
内存：780 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
用时：27 ms
内存：740 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
用时：29 ms
内存：772 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
用时：25 ms
内存：576 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.