编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2553 #1005. 兜圈子 Accepted 100 275 ms 796 K C++ 17 / 1.6 K dd123 2023-11-19 0:08:06
显示原始代码

#include <iostream>
//#include<queue>
#define ll long long

using namespace std;
const int N = 510;
char a[N][N];
bool vis[N][N];
int main() {
    int row, col;
    cin >> row >> col;
    vis[1][1] = 1;
    //这里也要一个getchar
    getchar();
    for (int i = 1; i <= row; ++i) {
        for (int j = 1; j <= col; ++j) {
            scanf("%c", &a[i][j]);
        }
        getchar();
    }
    int i = 1, j = 1;
    while (1) {
        //情况1
        if (a[i][j] == 'U') {
            if (i != 1) {
                i = i - 1;
                if (vis[i][j] == 1) {
                    //重复走过了,可以循环
                    cout << -1;
                    return 0;
                } else
                    vis[i][j] = 1;
            } else {
                cout << i << " " << j;
                return 0;
            }
            continue;
        }
        //情况2
        if (a[i][j] == 'D') {
            if (i != row) {
                i = i + 1;
                if (vis[i][j] == 1) {
                    //重复走过了,可以循环
                    cout << -1;
                    return 0;
                } else
                    vis[i][j] = 1;
            } else {
                cout << i << " " << j;
                return 0;
            }
            continue;
        }
        //情况3
        if (a[i][j] == 'L') {
            if (j != 1) {
                j = j - 1;
                if (vis[i][j] == 1) {
                    //重复走过了,可以循环
                    cout << -1;
                    return 0;
                } else
                    vis[i][j] = 1;
            } else {
                cout << i << " " << j;
                return 0;
            }
            continue;
        }
        //情况4
        if (a[i][j] == 'R') {
            if (j != col) {
                j = j + 1;
                if (vis[i][j] == 1) {
                    //重复走过了,可以循环
                    cout << -1;
                    return 0;
                } else
                    vis[i][j] = 1;
            } else {
                cout << i << " " << j;
                return 0;
            }
            continue;
        }
    }

    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:5 ms
内存:384 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
用时:5 ms
内存:356 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
内存:352 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
用时:23 ms
内存:524 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
内存:532 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
用时:15 ms
内存:604 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
用时:25 ms
内存:492 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
用时:23 ms
内存:560 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
用时:25 ms
内存:512 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
用时:27 ms
内存:752 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
用时:17 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
用时:28 ms
内存:796 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
用时:27 ms
内存:756 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
用时:24 ms
内存:584 KiB

输入文件(03_max_04.in

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件(03_max_04.out

1 441

用户输出

1 441

系统信息

Exited with return code 0