首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2888 #1005. 兜圈子 Accepted 100 89 ms 820 K C / 1.2 K s230026080 2023-11-22 12:24:26
显示原始代码 
#include <stdio.h>
#include <stdbool.h>
int H, W;
char G[501][501];
bool use[501][501];

void move(int h, int w) {
    use[h][w] = true;
    if (G[h][w] == 'U') {
        if (h == 0) {
            printf("%d %d", h + 1, w + 1);
            return;
        } else {
            if (use[h - 1][w]) {
                printf("-1");
                return;
            } else
                return move(h - 1, w);
        }
    }
    if (G[h][w] == 'D') {
        if (h == H - 1) {
            printf("%d %d", h + 1, w + 1);
            return;
        } else {
            if (use[h + 1][w]) {
                printf("-1");
                return;
            } else
                return move(h + 1, w);
        }
    }
    if (G[h][w] == 'L') {
        if (w == 0) {
            printf("%d %d", h + 1, w + 1);
            return;
        } else {
            if (use[h][w - 1]) {
                printf("-1");
                return;
            } else
                return move(h, w - 1);
        }
    }
    if (G[h][w] == 'R') {
        if (w == W - 1) {
            printf("%d %d", h + 1, w + 1);
            return;
        } else {
            if (use[h][w + 1]) {
                printf("-1");
                return;
            } else
                return move(h, w + 1);
        }
    }
}

int main() {
    int i, j;

    scanf("%d %d", &H, &W);

    for (i = 0; i < H; i++) {
        scanf("%s", G[i]);
    }

    for (i = 0; i < H; i++) {
        for (j = 0; j < W; j++) {
            use[i][j] = false;
        }
    }

    move(0, 0);

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：252 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
内存：256 KiB

输入文件（00_sample_01.in） 

2 3
RRD
ULL

答案文件（00_sample_01.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：6 ms
内存：220 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
用时：9 ms
内存：668 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
用时：5 ms
内存：652 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
用时：6 ms
内存：820 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
内存：796 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
用时：9 ms
内存：656 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
用时：6 ms
内存：668 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
用时：6 ms
内存：700 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
用时：6 ms
内存：744 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
用时：6 ms
内存：788 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
用时：6 ms
内存：740 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
用时：6 ms
内存：656 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.