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 |
|
|
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 |