Submission #420578


Source Code Expand

#include <iostream>
#include <stack>
#include <utility>

using namespace std;
typedef pair<int,int> P;
int H,W;
char field[1000][1000];
int searched[1000][1000];
stack<P> st;

int main(){
  cin >> H >> W;
  for(int i=1;i<=H;i++){
    char tmp[1000];
    cin >> tmp;
    for(int j=0;j<W;j++){
      field[i][j+1] = tmp[j];
      if(field[i][j+1] == 's'){
        st.push(make_pair(i,j+1));
      }
    }
  }

  while(!st.empty()){
    P tmp = st.top();
    st.pop();
    int h=tmp.first , w=tmp.second;
    int d[4][2] = { {1,0} , {-1,0} , {0,1} , {0,-1}};
    searched[h][w] = 1;
    for(int i=0;i<4;i++){
      if(field[h+d[i][0]][w+d[i][1]] == 'g'){
        cout << "Yes" << endl;
        return 0;
      }
      if(field[h+d[i][0]][w+d[i][1]] =='.' && searched[h+d[i][0]][w+d[i][1]] == 0){
        st.push(make_pair(h+d[i][0],w+d[i][1]));
      }
    }
  }
  cout << "No" << endl;
}

Submission Info

Submission Time
Task A - 深さ優先探索
User gamelove765
Language C++ (GCC 4.9.2)
Score 100
Code Size 926 Byte
Status AC
Exec Time 58 ms
Memory 3740 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 27 ms 932 KB
00_min_02.txt AC 25 ms 804 KB
00_min_03.txt AC 25 ms 800 KB
00_min_04.txt AC 25 ms 924 KB
00_min_05.txt AC 26 ms 804 KB
00_min_06.txt AC 25 ms 804 KB
00_min_07.txt AC 26 ms 796 KB
00_min_08.txt AC 24 ms 924 KB
00_sample_01.txt AC 24 ms 800 KB
00_sample_02.txt AC 25 ms 924 KB
00_sample_03.txt AC 25 ms 924 KB
00_sample_04.txt AC 28 ms 860 KB
00_sample_05.txt AC 25 ms 928 KB
01_rnd_00.txt AC 40 ms 1188 KB
01_rnd_01.txt AC 54 ms 3740 KB
01_rnd_02.txt AC 53 ms 3364 KB
01_rnd_03.txt AC 50 ms 2712 KB
01_rnd_04.txt AC 40 ms 1556 KB
01_rnd_05.txt AC 39 ms 1316 KB
01_rnd_06.txt AC 53 ms 3484 KB
01_rnd_07.txt AC 53 ms 3488 KB
01_rnd_08.txt AC 41 ms 1176 KB
01_rnd_09.txt AC 40 ms 1308 KB
01_rnd_10.txt AC 55 ms 3232 KB
01_rnd_11.txt AC 40 ms 1180 KB
01_rnd_12.txt AC 57 ms 3616 KB
01_rnd_13.txt AC 44 ms 2080 KB
01_rnd_14.txt AC 40 ms 1184 KB
01_rnd_15.txt AC 43 ms 2344 KB
01_rnd_16.txt AC 41 ms 1200 KB
01_rnd_17.txt AC 58 ms 3228 KB
01_rnd_18.txt AC 41 ms 1188 KB
01_rnd_19.txt AC 45 ms 2336 KB
02_rndhard_00.txt AC 41 ms 1564 KB
02_rndhard_01.txt AC 42 ms 1560 KB
02_rndhard_02.txt AC 45 ms 2528 KB
02_rndhard_03.txt AC 46 ms 2212 KB
02_rndhard_04.txt AC 42 ms 1316 KB
02_rndhard_05.txt AC 41 ms 1312 KB
02_rndhard_06.txt AC 41 ms 1444 KB
02_rndhard_07.txt AC 40 ms 1316 KB
02_rndhard_08.txt AC 43 ms 1888 KB
02_rndhard_09.txt AC 43 ms 1952 KB
02_rndhard_10.txt AC 42 ms 1964 KB
02_rndhard_11.txt AC 43 ms 1948 KB
02_rndhard_12.txt AC 41 ms 1696 KB
02_rndhard_13.txt AC 42 ms 1708 KB
02_rndhard_14.txt AC 47 ms 2080 KB
02_rndhard_15.txt AC 44 ms 2088 KB
02_rndhard_16.txt AC 40 ms 1448 KB
02_rndhard_17.txt AC 41 ms 1444 KB
02_rndhard_18.txt AC 41 ms 1440 KB
02_rndhard_19.txt AC 41 ms 1432 KB
02_rndhard_20.txt AC 39 ms 1504 KB
02_rndhard_21.txt AC 40 ms 1436 KB
02_rndhard_22.txt AC 41 ms 1884 KB
02_rndhard_23.txt AC 41 ms 1704 KB
02_rndhard_24.txt AC 41 ms 1456 KB
02_rndhard_25.txt AC 40 ms 1444 KB
02_rndhard_26.txt AC 41 ms 1572 KB
02_rndhard_27.txt AC 39 ms 1308 KB
02_rndhard_28.txt AC 40 ms 1444 KB
02_rndhard_29.txt AC 41 ms 1440 KB
02_rndhard_30.txt AC 42 ms 1316 KB
02_rndhard_31.txt AC 42 ms 1244 KB
02_rndhard_32.txt AC 42 ms 1828 KB
02_rndhard_33.txt AC 41 ms 1828 KB
02_rndhard_34.txt AC 40 ms 1444 KB
02_rndhard_35.txt AC 43 ms 1444 KB
02_rndhard_36.txt AC 43 ms 1312 KB
02_rndhard_37.txt AC 42 ms 1316 KB
02_rndhard_38.txt AC 43 ms 1572 KB
02_rndhard_39.txt AC 43 ms 1568 KB
03_rndhardsmall_00.txt AC 25 ms 928 KB
03_rndhardsmall_01.txt AC 25 ms 924 KB
03_rndhardsmall_02.txt AC 25 ms 920 KB
03_rndhardsmall_03.txt AC 25 ms 800 KB
03_rndhardsmall_04.txt AC 30 ms 736 KB
03_rndhardsmall_05.txt AC 26 ms 920 KB
03_rndhardsmall_06.txt AC 26 ms 920 KB
03_rndhardsmall_07.txt AC 26 ms 812 KB
03_rndhardsmall_08.txt AC 28 ms 928 KB
03_rndhardsmall_09.txt AC 26 ms 808 KB