Submission #7575767


Source Code Expand

#include <iostream>
#include <utility>
#include <vector>
#include <queue>

using namespace std;

vector<pair<int, int>> dlist = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};

int main(int argc, char *argv[]) {
  int H, W;
  cin >> H >> W;
  vector<vector<char>> maps(H, vector<char>(W, 0));
  pair<int, int> sp;
  for (int y = 0; y < H; y++) {
    for (int x = 0; x < W; x++) {
      cin >> maps[y][x];
      if (maps[y][x] == 's') {
        sp.first = x;
        sp.second = y;
      }
    }
  }
  maps[sp.second][sp.first] = '#';
  queue<pair<int, int>> cells;
  cells.push(sp);
  while (!cells.empty()) {
    auto &p = cells.front();
    //cerr << p.first << ", " << p.second << endl;
    for(auto &d : dlist) {
      int px = d.first + p.first;
      int py = d.second + p.second;
      if(px < 0 || W <= px || py < 0 || H <= py) continue;
      if (maps[py][px] == 'g') {
        cout << "Yes" << endl;
        return 0;
      }
      if(maps[py][px] == '.') {
        cells.push({px, py});
        maps[py][px] = '#';
      }
    }
    cells.pop();
  }
  cout << "No" << endl;
  return 0;
}

Submission Info

Submission Time
Task A - 深さ優先探索
User hikalium
Language C++14 (Clang 3.8.0)
Score 100
Code Size 1134 Byte
Status AC
Exec Time 37 ms
Memory 512 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 5
AC × 83
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt
All 00_min_01.txt, 00_min_02.txt, 00_min_03.txt, 00_min_04.txt, 00_min_05.txt, 00_min_06.txt, 00_min_07.txt, 00_min_08.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_rndhard_00.txt, 02_rndhard_01.txt, 02_rndhard_02.txt, 02_rndhard_03.txt, 02_rndhard_04.txt, 02_rndhard_05.txt, 02_rndhard_06.txt, 02_rndhard_07.txt, 02_rndhard_08.txt, 02_rndhard_09.txt, 02_rndhard_10.txt, 02_rndhard_11.txt, 02_rndhard_12.txt, 02_rndhard_13.txt, 02_rndhard_14.txt, 02_rndhard_15.txt, 02_rndhard_16.txt, 02_rndhard_17.txt, 02_rndhard_18.txt, 02_rndhard_19.txt, 02_rndhard_20.txt, 02_rndhard_21.txt, 02_rndhard_22.txt, 02_rndhard_23.txt, 02_rndhard_24.txt, 02_rndhard_25.txt, 02_rndhard_26.txt, 02_rndhard_27.txt, 02_rndhard_28.txt, 02_rndhard_29.txt, 02_rndhard_30.txt, 02_rndhard_31.txt, 02_rndhard_32.txt, 02_rndhard_33.txt, 02_rndhard_34.txt, 02_rndhard_35.txt, 02_rndhard_36.txt, 02_rndhard_37.txt, 02_rndhard_38.txt, 02_rndhard_39.txt, 03_rndhardsmall_00.txt, 03_rndhardsmall_01.txt, 03_rndhardsmall_02.txt, 03_rndhardsmall_03.txt, 03_rndhardsmall_04.txt, 03_rndhardsmall_05.txt, 03_rndhardsmall_06.txt, 03_rndhardsmall_07.txt, 03_rndhardsmall_08.txt, 03_rndhardsmall_09.txt
Case Name Status Exec Time Memory
00_min_01.txt AC 1 ms 256 KB
00_min_02.txt AC 1 ms 256 KB
00_min_03.txt AC 1 ms 256 KB
00_min_04.txt AC 1 ms 256 KB
00_min_05.txt AC 1 ms 256 KB
00_min_06.txt AC 1 ms 256 KB
00_min_07.txt AC 1 ms 256 KB
00_min_08.txt AC 1 ms 256 KB
00_sample_01.txt AC 1 ms 256 KB
00_sample_02.txt AC 1 ms 256 KB
00_sample_03.txt AC 1 ms 256 KB
00_sample_04.txt AC 1 ms 256 KB
00_sample_05.txt AC 1 ms 256 KB
01_rnd_00.txt AC 33 ms 512 KB
01_rnd_01.txt AC 34 ms 512 KB
01_rnd_02.txt AC 35 ms 512 KB
01_rnd_03.txt AC 36 ms 512 KB
01_rnd_04.txt AC 35 ms 512 KB
01_rnd_05.txt AC 33 ms 512 KB
01_rnd_06.txt AC 36 ms 512 KB
01_rnd_07.txt AC 36 ms 512 KB
01_rnd_08.txt AC 33 ms 512 KB
01_rnd_09.txt AC 33 ms 512 KB
01_rnd_10.txt AC 36 ms 512 KB
01_rnd_11.txt AC 33 ms 512 KB
01_rnd_12.txt AC 37 ms 512 KB
01_rnd_13.txt AC 34 ms 512 KB
01_rnd_14.txt AC 33 ms 512 KB
01_rnd_15.txt AC 36 ms 512 KB
01_rnd_16.txt AC 33 ms 512 KB
01_rnd_17.txt AC 37 ms 512 KB
01_rnd_18.txt AC 33 ms 512 KB
01_rnd_19.txt AC 34 ms 512 KB
02_rndhard_00.txt AC 33 ms 512 KB
02_rndhard_01.txt AC 33 ms 512 KB
02_rndhard_02.txt AC 34 ms 512 KB
02_rndhard_03.txt AC 34 ms 512 KB
02_rndhard_04.txt AC 33 ms 512 KB
02_rndhard_05.txt AC 33 ms 512 KB
02_rndhard_06.txt AC 33 ms 512 KB
02_rndhard_07.txt AC 33 ms 512 KB
02_rndhard_08.txt AC 34 ms 512 KB
02_rndhard_09.txt AC 33 ms 512 KB
02_rndhard_10.txt AC 34 ms 512 KB
02_rndhard_11.txt AC 33 ms 512 KB
02_rndhard_12.txt AC 33 ms 512 KB
02_rndhard_13.txt AC 33 ms 512 KB
02_rndhard_14.txt AC 34 ms 512 KB
02_rndhard_15.txt AC 34 ms 512 KB
02_rndhard_16.txt AC 33 ms 512 KB
02_rndhard_17.txt AC 34 ms 512 KB
02_rndhard_18.txt AC 33 ms 512 KB
02_rndhard_19.txt AC 33 ms 512 KB
02_rndhard_20.txt AC 33 ms 512 KB
02_rndhard_21.txt AC 33 ms 512 KB
02_rndhard_22.txt AC 34 ms 512 KB
02_rndhard_23.txt AC 33 ms 512 KB
02_rndhard_24.txt AC 33 ms 512 KB
02_rndhard_25.txt AC 33 ms 512 KB
02_rndhard_26.txt AC 33 ms 512 KB
02_rndhard_27.txt AC 33 ms 512 KB
02_rndhard_28.txt AC 33 ms 512 KB
02_rndhard_29.txt AC 33 ms 512 KB
02_rndhard_30.txt AC 33 ms 512 KB
02_rndhard_31.txt AC 33 ms 512 KB
02_rndhard_32.txt AC 33 ms 512 KB
02_rndhard_33.txt AC 33 ms 512 KB
02_rndhard_34.txt AC 33 ms 512 KB
02_rndhard_35.txt AC 33 ms 512 KB
02_rndhard_36.txt AC 33 ms 512 KB
02_rndhard_37.txt AC 33 ms 512 KB
02_rndhard_38.txt AC 33 ms 512 KB
02_rndhard_39.txt AC 33 ms 512 KB
03_rndhardsmall_00.txt AC 1 ms 256 KB
03_rndhardsmall_01.txt AC 1 ms 256 KB
03_rndhardsmall_02.txt AC 1 ms 256 KB
03_rndhardsmall_03.txt AC 1 ms 256 KB
03_rndhardsmall_04.txt AC 1 ms 256 KB
03_rndhardsmall_05.txt AC 1 ms 256 KB
03_rndhardsmall_06.txt AC 1 ms 256 KB
03_rndhardsmall_07.txt AC 1 ms 256 KB
03_rndhardsmall_08.txt AC 1 ms 256 KB
03_rndhardsmall_09.txt AC 1 ms 256 KB