AtCoder Beginner Contest 007

Submission #1364422

Source codeソースコード

#include <iostream>
#include <queue>


#define D 4
#define W 0
#define N 1
#define E 2
#define S 3
const int dir[D+1] = {0, -1, 0, 1, 0};


int main() {

    // Input
    int R, C, sy, sx, gy, gx;
    std::cin >> R >> C >> sy >> sx >> gy >> gx;
    sy--; sx--;
    gy--; gx--;

    bool c[R][C];

    for (int j=0; j<R; j++) for(int i=0; i<C; i++) {
        char t;
        std::cin >> t;
        c[j][i] = (t == '.');
    }

    // BFS
    std::queue<int> queueY, queueX, queueM;
    bool visited[R][C] = {};
    int y, x, m;

    y = sy;
    x = sx;
    m = 0;
    visited[y][x] = true;
    queueY.push(y);
    queueX.push(x);
    queueM.push(m);

    while (! queueY.empty()) {
        y = queueY.front(); queueY.pop();
        x = queueX.front(); queueX.pop();
        m = queueM.front(); queueM.pop();

        if (y == gy && x == gx) break;
        m++;

        for (int i=0; i<D; i++) {
            int yy = y + dir[i+1];
            int xx = x + dir[i];

            if (yy > R || xx > C || ! c[yy][xx] || visited[yy][xx])
                continue;

            visited[yy][xx] = true;
            queueY.push(yy);
            queueX.push(xx);
            queueM.push(m);
        }
    }

    std::cout << m << std::endl;

    return 0;

}

Submission

Task問題 C - 幅優先探索
User nameユーザ名 ts4mr
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 1317 Byte
File nameファイル名
Exec time実行時間 1 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt
All 100 / 100 subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask1_13.txt,subtask1_14.txt,subtask1_15.txt,subtask1_16.txt,subtask1_17.txt,subtask1_18.txt,subtask1_19.txt,subtask1_20.txt,subtask1_21.txt,subtask1_22.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample01.txt AC 1 ms 256 KB
subtask0_sample02.txt AC 1 ms 256 KB
subtask0_sample03.txt AC 1 ms 256 KB
subtask1_01.txt AC 1 ms 256 KB
subtask1_02.txt AC 1 ms 256 KB
subtask1_03.txt AC 1 ms 256 KB
subtask1_04.txt AC 1 ms 256 KB
subtask1_05.txt AC 1 ms 256 KB
subtask1_06.txt AC 1 ms 256 KB
subtask1_07.txt AC 1 ms 256 KB
subtask1_08.txt AC 1 ms 256 KB
subtask1_09.txt AC 1 ms 256 KB
subtask1_10.txt AC 1 ms 256 KB
subtask1_11.txt AC 1 ms 256 KB
subtask1_12.txt AC 1 ms 256 KB
subtask1_13.txt AC 1 ms 256 KB
subtask1_14.txt AC 1 ms 256 KB
subtask1_15.txt AC 1 ms 256 KB
subtask1_16.txt AC 1 ms 256 KB
subtask1_17.txt AC 1 ms 256 KB
subtask1_18.txt AC 1 ms 256 KB
subtask1_19.txt AC 1 ms 256 KB
subtask1_20.txt AC 1 ms 256 KB
subtask1_21.txt AC 1 ms 256 KB
subtask1_22.txt AC 1 ms 256 KB