Submission #306692


Source Code Expand

#include <cstdio>
#include <algorithm>
using namespace std;

const int dy[4] = {0,1,0,-1};
const int dx[4] = {1,0,-1,0};

int main() {
  int N; scanf("%d", &N);
  static char maze[1010][1010];
  for(int y = 0; y < N; ++y) {
    scanf(" %s", maze[y]);
  }
  static int vis[1010][1010];
  for(int y = 0; y < N; ++y) fill(vis[y],vis[y]+N,0);
  static pair<int,int> q[1010*1010];
  int qs = 0, qe = 0;
  q[qe++] = make_pair(N-1,N-1);
  while(qs<qe) {
    pair<int,int> p = q[qs++];
    // printf("%d,%d\n", p.first,p.second);
    for(int dir = 0; dir < 4; ++dir) {
      int y = p.first+dy[dir];
      int x = p.second+dx[dir];
      if(y<0 || x<0 || y>=N || x>=N) continue;
      if(vis[y][x]==2) continue;
      if(maze[p.first][p.second]=='#') vis[y][x]=2;
      else vis[y][x]++;
      if(vis[y][x]==2) q[qe++] = make_pair(y,x);
    }
  }
  printf("%s\n", vis[0][0] == 2 ? "YES" : "NO");
  return 0;
}

Submission Info

Submission Time
Task I - Obstruction
User qnighy
Language C++11 (GCC 4.8.1)
Score 100
Code Size 936 Byte
Status AC
Exec Time 90 ms
Memory 13668 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int N; scanf("%d", &N);
                         ^
./Main.cpp:12:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf(" %s", maze[y]);
                          ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 65
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All manual_j1.txt, manual_j10.txt, manual_j11.txt, manual_j12.txt, manual_j13.txt, manual_j14.txt, manual_j15.txt, manual_j16.txt, manual_j17.txt, manual_j18.txt, manual_j19.txt, manual_j2.txt, manual_j20.txt, manual_j21.txt, manual_j22.txt, manual_j23.txt, manual_j24.txt, manual_j25.txt, manual_j26.txt, manual_j27.txt, manual_j28.txt, manual_j29.txt, manual_j3.txt, manual_j30.txt, manual_j31.txt, manual_j32.txt, manual_j33.txt, manual_j34.txt, manual_j4.txt, manual_j5.txt, manual_j6.txt, manual_j7.txt, manual_j8.txt, manual_j9.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, scale_01.txt, scale_02.txt, scale_03.txt, scale_04.txt, scale_05.txt, scale_small_01.txt, scale_small_02.txt, scale_small_03.txt, scale_small_04.txt, scale_small_05.txt, scale_small_06.txt
Case Name Status Exec Time Memory
manual_j1.txt AC 32 ms 8736 KB
manual_j10.txt AC 34 ms 8736 KB
manual_j11.txt AC 36 ms 8744 KB
manual_j12.txt AC 34 ms 8744 KB
manual_j13.txt AC 34 ms 8796 KB
manual_j14.txt AC 36 ms 8864 KB
manual_j15.txt AC 32 ms 8740 KB
manual_j16.txt AC 34 ms 9116 KB
manual_j17.txt AC 33 ms 9108 KB
manual_j18.txt AC 34 ms 8736 KB
manual_j19.txt AC 34 ms 8740 KB
manual_j2.txt AC 33 ms 8744 KB
manual_j20.txt AC 35 ms 8820 KB
manual_j21.txt AC 36 ms 8732 KB
manual_j22.txt AC 35 ms 8736 KB
manual_j23.txt AC 38 ms 8680 KB
manual_j24.txt AC 36 ms 8732 KB
manual_j25.txt AC 36 ms 8744 KB
manual_j26.txt AC 34 ms 8668 KB
manual_j27.txt AC 33 ms 8868 KB
manual_j28.txt AC 35 ms 8852 KB
manual_j29.txt AC 36 ms 8744 KB
manual_j3.txt AC 67 ms 0 KB
manual_j30.txt AC 35 ms 8736 KB
manual_j31.txt AC 34 ms 8736 KB
manual_j32.txt AC 34 ms 8868 KB
manual_j33.txt AC 33 ms 8732 KB
manual_j34.txt AC 34 ms 8744 KB
manual_j4.txt AC 32 ms 8816 KB
manual_j5.txt AC 33 ms 8732 KB
manual_j6.txt AC 35 ms 8732 KB
manual_j7.txt AC 35 ms 8748 KB
manual_j8.txt AC 36 ms 8744 KB
manual_j9.txt AC 35 ms 8692 KB
random_01.txt AC 35 ms 9252 KB
random_02.txt AC 37 ms 9640 KB
random_03.txt AC 37 ms 10148 KB
random_04.txt AC 37 ms 10660 KB
random_05.txt AC 39 ms 11172 KB
random_06.txt AC 45 ms 11804 KB
random_07.txt AC 41 ms 12192 KB
random_08.txt AC 43 ms 12700 KB
random_09.txt AC 44 ms 13100 KB
random_10.txt AC 90 ms 13668 KB
random_11.txt AC 34 ms 9244 KB
random_12.txt AC 37 ms 9640 KB
random_13.txt AC 40 ms 10264 KB
random_14.txt AC 44 ms 10668 KB
random_15.txt AC 46 ms 11172 KB
random_16.txt AC 52 ms 11688 KB
random_17.txt AC 57 ms 12192 KB
random_18.txt AC 65 ms 12708 KB
random_19.txt AC 72 ms 13092 KB
random_20.txt AC 81 ms 13608 KB
sample_01.txt AC 36 ms 8732 KB
sample_02.txt AC 34 ms 8740 KB
sample_03.txt AC 34 ms 8732 KB
scale_01.txt AC 72 ms 13600 KB
scale_02.txt AC 70 ms 13608 KB
scale_03.txt AC 49 ms 13600 KB
scale_04.txt AC 69 ms 13556 KB
scale_05.txt AC 55 ms 13472 KB
scale_small_01.txt AC 39 ms 10136 KB
scale_small_02.txt AC 39 ms 10140 KB
scale_small_03.txt AC 39 ms 10136 KB
scale_small_04.txt AC 37 ms 10276 KB
scale_small_05.txt AC 38 ms 10212 KB
scale_small_06.txt AC 40 ms 10156 KB