XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#45948 #1037. 膨胀的tyx Accepted 100 3858 ms 28408 K C++ 17 / 1.2 K 233nihao 2020-08-08 23:53:24
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
char mp[2020][2020];
int book[2020][2020];
int n, m;
int f(int x, int y) { return 11 * x + 3 * y; }
int ds[4][2] = { { 0, 1 }, { 0, -1 }, { 1, 0 }, { -1, 0 } };
stack<pair<int, int> > q;
int search(int xx, int yy) {
    book[xx][yy] = f(xx, yy);
    q.push(make_pair(xx, yy));
    while (!q.empty()) {
        pair<int, int> front = q.top();
        q.pop();
        for (int i = 0; i < 4; i++) {
            int newx = front.first + ds[i][0];
            int newy = front.second + ds[i][1];
            int tx = (newx + 2 * n) % n;
            int ty = (newy + 2 * m) % m;
            if (mp[tx][ty] == '#')
                continue;
            if (mp[tx][ty] == 'S' || mp[tx][ty] == '.') {
                if (book[tx][ty] == -1) {
                    q.push(make_pair(newx, newy));
                    book[tx][ty] = f(newx, newy);
                }
                if (book[tx][ty] != -1) {
                    if (book[tx][ty] != f(newx, newy)) {
                        return 1;
                    }
                    if (book[tx][ty] == f(newx, newy))
                        continue;
                }
            }
        }
    }
    return 0;
}
int main() {
    memset(book, -1, sizeof(book));
    cin >> n >> m;
    int startx, starty;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> mp[i][j];
            if (mp[i][j] == 'S') {
                startx = i;
                starty = j;
            }
        }
    }
    if (search(startx, starty) == 1)
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：9 ms
内存：16288 KiB

输入文件（data1.in） 

3 3
#.#
#.#
#S#

答案文件（data1.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data2.in） 

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

答案文件（data2.out） 

No

用户输出 

No

系统信息 

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

输入文件（data3.in） 

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

答案文件（data3.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data4.in） 

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

答案文件（data4.out） 

No

用户输出 

No

系统信息 

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

输入文件（data5.in） 

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

答案文件（data5.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data6.in） 

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

答案文件（data6.out） 

No

用户输出 

No

系统信息 

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

输入文件（data7.in） 

3 3
#.#
#.#
#S#

答案文件（data7.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data8.in） 

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

答案文件（data8.out） 

No

用户输出 

No

系统信息 

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

输入文件（data9.in） 

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

答案文件（data9.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data10.in） 

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

答案文件（data10.out） 

No

用户输出 

No

系统信息 

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

输入文件（data11.in） 

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

答案文件（data11.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data12.in） 

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

答案文件（data12.out） 

No

用户输出 

No

系统信息 

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

输入文件（data13.in） 

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

答案文件（data13.out） 

No

用户输出 

No

系统信息 

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

输入文件（data14.in） 

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

答案文件（data14.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data15.in） 

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

答案文件（data15.out） 

No

用户输出 

No

系统信息 

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

输入文件（data16.in） 

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

答案文件（data16.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data17.in） 

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

答案文件（data17.out） 

No

用户输出 

No

系统信息 

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

输入文件（data18.in） 

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

答案文件（data18.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data19.in） 

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

答案文件（data19.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data20.in） 

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

答案文件（data20.out） 

No

用户输出 

No

系统信息 

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

输入文件（data21.in） 

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

答案文件（data21.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data22.in） 

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

答案文件（data22.out） 

No

用户输出 

No

系统信息 

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

输入文件（data23.in） 

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

答案文件（data23.out） 

No

用户输出 

No

系统信息 

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

输入文件（data24.in） 

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

答案文件（data24.out） 

No

用户输出 

No

系统信息 

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

输入文件（data25.in） 

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

答案文件（data25.out） 

No

用户输出 

No

系统信息 

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

输入文件（data26.in） 

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

答案文件（data26.out） 

No

用户输出 

No

系统信息 

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

输入文件（data27.in） 

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

答案文件（data27.out） 

No

用户输出 

No

系统信息 

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

输入文件（data28.in） 

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

答案文件（data28.out） 

No

用户输出 

No

系统信息 

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

输入文件（data29.in） 

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

答案文件（data29.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data30.in） 

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

答案文件（data30.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data31.in） 

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

答案文件（data31.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（data32.in） 

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

答案文件（data32.out） 

No

用户输出 

No

系统信息 

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