Submission #3771847


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
vector<vector<char>> Map(10,vector<char>(10,'.'));
vector<vector<char>> temp = Map;

void dfs(int i,int j){
    if(i<0||i>9||j<0||j>9) return;
    if(temp[i][j] == 'x') return;
    temp[i][j] = 'x';
    dfs(i-1,j);
    dfs(i+1,j);
    dfs(i,j-1);
    dfs(i,j+1);
    return ;
}

int main(){
    int count = 0;
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++) cin >> Map[i][j];
    }
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            temp = Map;
            temp[i][j] = 'o';
            count = 0;
            for(int k=0;k<10;k++){
                for(int l=0;l<10;l++){
                    if(temp[k][l] == 'o'){
                        dfs(k,l);
                        count++;
                    }
                }
            }
            if(count == 1) break;
        }
    }
    if(count == 1) cout << "YES" << endl;
    else cout << "NO" << endl;
    return 0;
}

Submission Info

Submission Time
Task B - 埋め立て
User youjo
Language C++14 (GCC 5.4.1)
Score 0
Code Size 988 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 1
WA × 2
AC × 23
WA × 10
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 WA 1 ms 256 KB
00_sample_01.txt AC 1 ms 256 KB
00_sample_02.txt WA 1 ms 256 KB
10_rand_00.txt AC 1 ms 256 KB
10_rand_01.txt WA 1 ms 256 KB
10_rand_02.txt AC 1 ms 256 KB
10_rand_03.txt AC 1 ms 256 KB
10_rand_04.txt AC 1 ms 256 KB
10_rand_05.txt AC 1 ms 256 KB
10_rand_06.txt WA 1 ms 256 KB
10_rand_07.txt AC 1 ms 256 KB
10_rand_08.txt WA 1 ms 256 KB
10_rand_09.txt AC 1 ms 256 KB
10_rand_10.txt AC 1 ms 256 KB
10_rand_11.txt AC 1 ms 256 KB
10_rand_12.txt AC 1 ms 256 KB
10_rand_13.txt AC 1 ms 256 KB
10_rand_14.txt AC 1 ms 256 KB
10_rand_15.txt AC 1 ms 256 KB
10_rand_16.txt AC 1 ms 256 KB
10_rand_17.txt WA 1 ms 256 KB
10_rand_18.txt AC 1 ms 256 KB
10_rand_19.txt WA 1 ms 256 KB
10_rand_20.txt WA 1 ms 256 KB
10_rand_21.txt AC 1 ms 256 KB
10_rand_22.txt AC 1 ms 256 KB
10_rand_23.txt WA 1 ms 256 KB
10_rand_24.txt WA 1 ms 256 KB
10_rand_25.txt AC 1 ms 256 KB
10_rand_26.txt AC 1 ms 256 KB
10_rand_27.txt AC 1 ms 256 KB
10_rand_28.txt AC 1 ms 256 KB
10_rand_29.txt AC 1 ms 256 KB