XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20538 #1037. 膨胀的tyx Accepted 100 6165 ms 363512 K C++ / 1.2 K wahahah 2019-07-23 23:01:58
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
int n, m;
char mp[2005][2005];
int vis[2005][2005][3] = { { { 0 } } };
int tag = 0;
int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { 1, -1, 0, 0 };
void dfs(int x, int y, int realx, int realy) {
    if (tag == 1) {
        return;
    }
    if (vis[x][y][0] == 1 && (vis[x][y][1] != realx || vis[x][y][2] != realy)) {
        tag = 1;
        return;
    }
    vis[x][y][0] = 1;
    vis[x][y][1] = realx;
    vis[x][y][2] = realy;
    int i;
    for (i = 0; i < 4; i++) {
        int nextx = (x + dx[i] + n) % n;
        int nexty = (y + dy[i] + m) % m;
        int realnextx = realx + dx[i];
        int realnexty = realy + dy[i];
        if (mp[nextx][nexty] != '#') {
            if (vis[nextx][nexty][0] == 0 || vis[nextx][nexty][1] != realnextx ||
                vis[nextx][nexty][2] != realnexty) {
                dfs(nextx, nexty, realnextx, realnexty);
            }
        }
    }
}
int main() {
    int i, j, startx, starty;
    scanf("%d %d", &n, &m);
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            cin >> mp[i][j];
            if (mp[i][j] == 'S') {
                startx = i;
                starty = j;
            }
        }
    }
    dfs(startx, starty, startx, starty);
    if (tag == 1) {
        printf("Yes");
    } else {
        printf("No");
    }
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：340 KiB

输入文件（data1.in） 

3 3
#.#
#.#
#S#

答案文件（data1.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data2.in） 

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

答案文件（data2.out） 

No

用户输出 

No

系统信息 

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

输入文件（data3.in） 

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

答案文件（data3.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data4.in） 

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

答案文件（data4.out） 

No

用户输出 

No

系统信息 

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

输入文件（data5.in） 

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

答案文件（data5.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data6.in） 

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

答案文件（data6.out） 

No

用户输出 

No

系统信息 

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

输入文件（data7.in） 

3 3
#.#
#.#
#S#

答案文件（data7.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data8.in） 

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

答案文件（data8.out） 

No

用户输出 

No

系统信息 

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

输入文件（data9.in） 

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

答案文件（data9.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data10.in） 

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

答案文件（data10.out） 

No

用户输出 

No

系统信息 

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

输入文件（data11.in） 

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

答案文件（data11.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data12.in） 

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

答案文件（data12.out） 

No

用户输出 

No

系统信息 

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

输入文件（data13.in） 

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

答案文件（data13.out） 

No

用户输出 

No

系统信息 

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

输入文件（data14.in） 

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

答案文件（data14.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data15.in） 

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

答案文件（data15.out） 

No

用户输出 

No

系统信息 

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

输入文件（data16.in） 

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

答案文件（data16.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data17.in） 

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

答案文件（data17.out） 

No

用户输出 

No

系统信息 

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

输入文件（data18.in） 

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

答案文件（data18.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data19.in） 

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

答案文件（data19.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data20.in） 

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

答案文件（data20.out） 

No

用户输出 

No

系统信息 

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

输入文件（data21.in） 

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

答案文件（data21.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data22.in） 

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

答案文件（data22.out） 

No

用户输出 

No

系统信息 

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

输入文件（data23.in） 

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

答案文件（data23.out） 

No

用户输出 

No

系统信息 

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

输入文件（data24.in） 

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

答案文件（data24.out） 

No

用户输出 

No

系统信息 

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

输入文件（data25.in） 

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

答案文件（data25.out） 

No

用户输出 

No

系统信息 

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

输入文件（data26.in） 

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

答案文件（data26.out） 

No

用户输出 

No

系统信息 

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

输入文件（data27.in） 

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

答案文件（data27.out） 

No

用户输出 

No

系统信息 

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

输入文件（data28.in） 

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

答案文件（data28.out） 

No

用户输出 

No

系统信息 

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

输入文件（data29.in） 

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

答案文件（data29.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data30.in） 

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

答案文件（data30.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data31.in） 

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

答案文件（data31.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data32.in） 

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

答案文件（data32.out） 

No

用户输出 

No

系统信息 

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