XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#63467 #1037. 膨胀的tyx Accepted 100 2695 ms 129420 K C++ / 1.0 K waibiwaibi 2021-08-07 10:30:44
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2003;
int n, m, sx, sy;
char s[maxn][maxn];

int dir[4][2] = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };
struct node {
    int x, y;
    bool operator!=(const node a) const { return x != a.x || y != a.y; }
    bool operator==(const node a) const { return !(this->operator!=(a)); }
} pos[maxn][maxn];
bool dfs(int x, int y) {
    int rx = x % n, ry = y % m;
    if (rx <= 0)
        rx += n;
    if (ry <= 0)
        ry += m;
    if (pos[rx][ry] == (node){ 0, 0 })
        pos[rx][ry] = (node){ x, y };
    else if (pos[rx][ry] == (node){ x, y })
        return 0;
    else
        return 1;
    for (int i = 0; i < 4; i++) {
        int xx = x + dir[i][0];
        int yy = y + dir[i][1];
        int rxx = xx % n;
        int ryy = yy % m;
        if (rxx <= 0)
            rxx += n;
        if (ryy <= 0)
            ryy += m;
        if (s[rxx][ryy] != '#' && dfs(xx, yy))
            return 1;
    }
    return 0;
}
int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++) scanf("%s", s[i] + 1);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++) {
            if (s[i][j] == 'S') {
                sx = i;
                sy = j;
                goto prt;
            }
        }
prt:
    printf("%s\n", dfs(sx, sy) ? "Yes" : "No");
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：452 KiB

输入文件（data1.in） 

3 3
#.#
#.#
#S#

答案文件（data1.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data2.in） 

5 5
#.#.#
..#.S
#####
..#..
#.#.#

答案文件（data2.out） 

No

用户输出 

No

系统信息 

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

输入文件（data3.in） 

7 4
.##.
.S##
#.##
#..#
##.#
.#..
.###

答案文件（data3.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data4.in） 

5 5
#.#.#
..#..
#####
.S#..
#.#.#

答案文件（data4.out） 

No

用户输出 

No

系统信息 

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

输入文件（data5.in） 

6 20
#.##.##.##.##.##.##.
#.##.##.##.##.##.##.
#.##.##.##.##.##.##.
S.#..#..#..#..#..#..
##..#.
<36 bytes omitted>

答案文件（data5.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data6.in） 

5 5
#.#.#
..#.S
#####
..#..
#.#.#

答案文件（data6.out） 

No

用户输出 

No

系统信息 

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

输入文件（data7.in） 

3 3
#.#
#.#
#S#

答案文件（data7.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data8.in） 

2000 2000
S#########################################################################################
<4001910 bytes omitted>

答案文件（data8.out） 

No

用户输出 

No

系统信息 

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

输入文件（data9.in） 

2000 2000
S.........................................................................................
<4001910 bytes omitted>

答案文件（data9.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data10.in） 

2000 2000
S.........................................................................................
<4001910 bytes omitted>

答案文件（data10.out） 

No

用户输出 

No

系统信息 

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

输入文件（data11.in） 

2000 2000
S.........................................................................................
<4001910 bytes omitted>

答案文件（data11.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data12.in） 

2000 2000
#S########################################################################################
<4001910 bytes omitted>

答案文件（data12.out） 

No

用户输出 

No

系统信息 

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

输入文件（data13.in） 

2000 2000
##########################################################################################
<4001910 bytes omitted>

答案文件（data13.out） 

No

用户输出 

No

系统信息 

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

输入文件（data14.in） 

2000 2000
##########################################################################################
<4001910 bytes omitted>

答案文件（data14.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data15.in） 

2000 2000
##########################################################################################
<4001910 bytes omitted>

答案文件（data15.out） 

No

用户输出 

No

系统信息 

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

输入文件（data16.in） 

5 5
##.##
##.##
#....
#S###
#..#.

答案文件（data16.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data17.in） 

4 4
#.##
..#.
.#S#
#...

答案文件（data17.out） 

No

用户输出 

No

系统信息 

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

输入文件（data18.in） 

2000 2000
#.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.
<4003911 bytes omitted>

答案文件（data18.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data19.in） 

2000 2000
#.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.
<4003911 bytes omitted>

答案文件（data19.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data20.in） 

2000 2000
#.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.
<4003911 bytes omitted>

答案文件（data20.out） 

No

用户输出 

No

系统信息 

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

输入文件（data21.in） 

2000 2000
#.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.
<4003911 bytes omitted>

答案文件（data21.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data22.in） 

2000 2000
#.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.##.
<4003911 bytes omitted>

答案文件（data22.out） 

No

用户输出 

No

系统信息 

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

输入文件（data23.in） 

2000 2000
.#.###.##.#.#.###..#.#.#...##....##...#..#.#......##.###.##.#..##...##...########.###..#.
<4003911 bytes omitted>

答案文件（data23.out） 

No

用户输出 

No

系统信息 

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

输入文件（data24.in） 

2000 2000
.#.###.##.#.#.###..#.#.#...##....##...#..#.#......##.###.##.#..##...##...########.###..#.
<4003911 bytes omitted>

答案文件（data24.out） 

No

用户输出 

No

系统信息 

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

输入文件（data25.in） 

2000 2000
.#.###.##.#.#.###..#.#.#...##....##...#..#.#......##.###.##.#..##...##...########.###..#.
<4003911 bytes omitted>

答案文件（data25.out） 

No

用户输出 

No

系统信息 

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

输入文件（data26.in） 

2000 2000
#.######..##.###..##...#...#.#.#...#.######.#.#######.#...##.#########..#.##.#...##.###.#
<4003911 bytes omitted>

答案文件（data26.out） 

No

用户输出 

No

系统信息 

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

输入文件（data27.in） 

2000 2000
#.######..##.###..##...#...#.#.#...#.######.#.#######.#...##.#########..#.##.#...##.###.#
<4003911 bytes omitted>

答案文件（data27.out） 

No

用户输出 

No

系统信息 

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

输入文件（data28.in） 

2000 2000
#.######..##.###..##...#...#.#.#...#.######.#.#######.#...##.#########..#.##.#...##.###.#
<4003911 bytes omitted>

答案文件（data28.out） 

No

用户输出 

No

系统信息 

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

输入文件（data29.in） 

2000 2000
.#...##...##....#.#....#.#.####..#.....###......##...#....##..##..#######...###.#.#.#...#
<4003911 bytes omitted>

答案文件（data29.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data30.in） 

2000 2000
..##.....##..#.#..#..#.#..###....##.....#...#...........#.####......#..##.....###..#.#..#
<4003911 bytes omitted>

答案文件（data30.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data31.in） 

2000 2000
###....#..........#.#.......####..#.#.#.#.##...####..##..##............#..#.##..#.#...##.
<4003911 bytes omitted>

答案文件（data31.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data32.in） 

2000 2000
..##...###.#.#...#..#.....#.#.....#....###.........##.##.....##...##..##.#......#........
<4003911 bytes omitted>

答案文件（data32.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ. | 鲁ICP备2020034929号