XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6491 #1037. 膨胀的tyx Accepted 100 3111 ms 285540 K C++ / 1.2 K zz_ylolita 2019-06-29 12:52:41
显示原始代码 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
#define INF 1e8
char s[2010][2010];
int n, m;
int x0, y0;
int x1, y1, x2, y2;
bool flag;
const int dir[4][2] = { { 0, 1 }, { 0, -1 }, { 1, 0 }, { -1, 0 } };
int vis_x[2010][2010], vis_y[2010][2010];
int abs(int x) { return x > 0 ? x : -x; }
void dfs(int x, int y) {
    if (flag)
        return;
    for (int i = 0; i < 4; i++) {
        x1 = x + dir[i][0];
        y1 = y + dir[i][1];
        x2 = x1;
        y2 = y1;
        x1 = (x1 % n + n) % n;
        y1 = (y1 % m + m) % m;
        if (s[x1][y1] != '#') {
            if (vis_x[x1][y1] < INF && vis_y[x1][y1] < INF) {
                if (vis_x[x1][y1] != x2 ||
                    vis_y[x1][y1] !=
                        y2)  //如果同一个地方在不同棋盘上到达两次，就认为可以走到无穷（不一定是边界）
                {
                    flag = 1;
                    return;
                }
            } else {
                vis_x[x1][y1] = x2;
                vis_y[x1][y1] = y2;
                dfs(x2, y2);
            }  //没有遍历过的地方才走
        }
    }
}
int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) {
        scanf("%s", s[i]);
        for (int j = 0; j < m; j++) {
            vis_x[i][j] = vis_y[i][j] = INF;
            if (s[i][j] == 'S') {
                x0 = i;
                y0 = j;
            }
        }
    }
    flag = 0;
    vis_x[x0][y0] = x0;
    vis_y[x0][y0] = y0;
    dfs(x0, y0);
    if (flag)
        printf("Yes\n");
    else
        printf("No\n");
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：400 KiB

输入文件（data1.in） 

3 3
#.#
#.#
#S#

答案文件（data1.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data2.in） 

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

答案文件（data2.out） 

No

用户输出 

No

系统信息 

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

输入文件（data3.in） 

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

答案文件（data3.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data4.in） 

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

答案文件（data4.out） 

No

用户输出 

No

系统信息 

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

输入文件（data5.in） 

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

答案文件（data5.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data6.in） 

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

答案文件（data6.out） 

No

用户输出 

No

系统信息 

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

输入文件（data7.in） 

3 3
#.#
#.#
#S#

答案文件（data7.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data8.in） 

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

答案文件（data8.out） 

No

用户输出 

No

系统信息 

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

输入文件（data9.in） 

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

答案文件（data9.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data10.in） 

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

答案文件（data10.out） 

No

用户输出 

No

系统信息 

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

输入文件（data11.in） 

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

答案文件（data11.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data12.in） 

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

答案文件（data12.out） 

No

用户输出 

No

系统信息 

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

输入文件（data13.in） 

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

答案文件（data13.out） 

No

用户输出 

No

系统信息 

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

输入文件（data14.in） 

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

答案文件（data14.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data15.in） 

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

答案文件（data15.out） 

No

用户输出 

No

系统信息 

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

输入文件（data16.in） 

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

答案文件（data16.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data17.in） 

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

答案文件（data17.out） 

No

用户输出 

No

系统信息 

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

输入文件（data18.in） 

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

答案文件（data18.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data19.in） 

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

答案文件（data19.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data20.in） 

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

答案文件（data20.out） 

No

用户输出 

No

系统信息 

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

输入文件（data21.in） 

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

答案文件（data21.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data22.in） 

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

答案文件（data22.out） 

No

用户输出 

No

系统信息 

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

输入文件（data23.in） 

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

答案文件（data23.out） 

No

用户输出 

No

系统信息 

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

输入文件（data24.in） 

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

答案文件（data24.out） 

No

用户输出 

No

系统信息 

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

输入文件（data25.in） 

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

答案文件（data25.out） 

No

用户输出 

No

系统信息 

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

输入文件（data26.in） 

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

答案文件（data26.out） 

No

用户输出 

No

系统信息 

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

输入文件（data27.in） 

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

答案文件（data27.out） 

No

用户输出 

No

系统信息 

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

输入文件（data28.in） 

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

答案文件（data28.out） 

No

用户输出 

No

系统信息 

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

输入文件（data29.in） 

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

答案文件（data29.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data30.in） 

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

答案文件（data30.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data31.in） 

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

答案文件（data31.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data32.in） 

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

答案文件（data32.out） 

No

用户输出 

No

系统信息 

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