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
AC × 3
AC × 33
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