首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2672 #1005. 兜圈子 Accepted 100 386 ms 2296 K C++ 17 / 1.5 K ywhzhi 2023-11-20 20:08:24
显示原始代码 
#include <stdio.h>

#define MAX_H 500

#define MAX_W 500


struct Control {
    char g;
    int isVisited;
} G[MAX_H][MAX_W];

int isEnable(int x, int y, struct Control G[MAX_H][MAX_W], int H, int W) {
    struct Control c = G[x][y];
    if (c.isVisited != 0) {
        return -1;
    }
    switch (c.g) {
        case 'U':
            x--;
            break;
        case 'D':
            x++;
            break;
        case 'L':
            y--;
            break;
        case 'R':
            y++;
            break;
    }
    if (x < 0 || y < 0 || x >= H || y >= W) {
        return 0;
    }
    return 1;
}

int main() {
    int H, W;
    scanf("%d %d", &H, &W);

    for (int i = 0; i < H; i++) {
        for (int j = 0; j < W; j++) {
            scanf(" %c", &G[i][j].g);
            G[i][j].isVisited = 0;
        }
    }

    int x = 0, y = 0;
    while (1) {
        int can = isEnable(x, y, G, H, W);

        if (can == -1) {
            printf("-1");
            break;
        }
        if (can == 0) {
            printf("%d %d", x + 1, y + 1);
            break;
        }

        switch (G[x][y].g) {
            case 'U':
                G[x][y].isVisited = 1;
                x--;
                break;
            case 'D':
                G[x][y].isVisited = 1;
                x++;
                break;
            case 'L':
                G[x][y].isVisited = 1;
                y--;
                break;
            case 'R':
                G[x][y].isVisited = 1;
                y++;
                break;
        }
    }

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

输入文件（00_sample_01.in） 

2 3
RRD
ULL

答案文件（00_sample_01.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：384 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
用时：30 ms
内存：2132 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
用时：33 ms
内存：2144 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
用时：51 ms
内存：2176 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
用时：31 ms
内存：2172 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
用时：32 ms
内存：2176 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
用时：32 ms
内存：2188 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
用时：36 ms
内存：2196 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
用时：31 ms
内存：2176 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
用时：35 ms
内存：2296 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
用时：31 ms
内存：2164 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
用时：32 ms
内存：2176 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.