Submission #3735846
Source Code Expand
#include <cstdio> #include <cstring> #define MAX_H 500 #define MAX_W 500 char c[10][11]; bool dfs(int x, int y) { c[x][y] = 'x'; if (y+1 < 10 && c[x][y+1] == 'o' && dfs(x,y+1)) return true; if (0 <= y-1 && c[x][y-1] == 'o' && dfs(x,y-1)) return true; if (x+1 < 10 && c[x+1][y] == 'o' && dfs(x+1,y)) return true; if (0 <= x-1 && c[x-1][y] == 'o' && dfs(x-1,y)) return true; for (int i=0; i<10; i++) { for (int j=0; j<10; j++) { if (c[i][j] == 'o') { return false; } } } return true; } int main() { int x, y; for (x=0; x<10; x++) { scanf("%s", c[x]); } char buf[10][11]; memcpy(buf, c, sizeof(c)); for (x=0; x<10; x++) { for (y=0; y<10; y++) { if (c[x][y] == 'x' && dfs(x,y)) { printf("YES\n"); return 0; } memcpy(c, buf, sizeof(buf)); } } printf("NO\n"); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - 埋め立て |
User | shugo256 |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1063 Byte |
Status | AC |
Exec Time | 3 ms |
Memory | 128 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:32:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%s", c[x]); ^
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 10_rand_00.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 10_rand_09.txt, 10_rand_10.txt, 10_rand_11.txt, 10_rand_12.txt, 10_rand_13.txt, 10_rand_14.txt, 10_rand_15.txt, 10_rand_16.txt, 10_rand_17.txt, 10_rand_18.txt, 10_rand_19.txt, 10_rand_20.txt, 10_rand_21.txt, 10_rand_22.txt, 10_rand_23.txt, 10_rand_24.txt, 10_rand_25.txt, 10_rand_26.txt, 10_rand_27.txt, 10_rand_28.txt, 10_rand_29.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00.txt | AC | 1 ms | 128 KB |
00_sample_01.txt | AC | 1 ms | 128 KB |
00_sample_02.txt | AC | 1 ms | 128 KB |
10_rand_00.txt | AC | 1 ms | 128 KB |
10_rand_01.txt | AC | 1 ms | 128 KB |
10_rand_02.txt | AC | 1 ms | 128 KB |
10_rand_03.txt | AC | 1 ms | 128 KB |
10_rand_04.txt | AC | 1 ms | 128 KB |
10_rand_05.txt | AC | 1 ms | 128 KB |
10_rand_06.txt | AC | 1 ms | 128 KB |
10_rand_07.txt | AC | 1 ms | 128 KB |
10_rand_08.txt | AC | 1 ms | 128 KB |
10_rand_09.txt | AC | 1 ms | 128 KB |
10_rand_10.txt | AC | 1 ms | 128 KB |
10_rand_11.txt | AC | 1 ms | 128 KB |
10_rand_12.txt | AC | 1 ms | 128 KB |
10_rand_13.txt | AC | 1 ms | 128 KB |
10_rand_14.txt | AC | 1 ms | 128 KB |
10_rand_15.txt | AC | 1 ms | 128 KB |
10_rand_16.txt | AC | 1 ms | 128 KB |
10_rand_17.txt | AC | 3 ms | 128 KB |
10_rand_18.txt | AC | 1 ms | 128 KB |
10_rand_19.txt | AC | 1 ms | 128 KB |
10_rand_20.txt | AC | 1 ms | 128 KB |
10_rand_21.txt | AC | 1 ms | 128 KB |
10_rand_22.txt | AC | 1 ms | 128 KB |
10_rand_23.txt | AC | 1 ms | 128 KB |
10_rand_24.txt | AC | 1 ms | 128 KB |
10_rand_25.txt | AC | 1 ms | 128 KB |
10_rand_26.txt | AC | 1 ms | 128 KB |
10_rand_27.txt | AC | 1 ms | 128 KB |
10_rand_28.txt | AC | 1 ms | 128 KB |
10_rand_29.txt | AC | 1 ms | 128 KB |