Submission #21299016


Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using mint = modint;
using Graph = vector<vector<int>>;
#define ALL(x) (x).begin(), (x).end()
#define REP(i ,n) for(int i = 0; i < (int)(n); i++)
#define pb push_back
#define mp make_pair
typedef vector<int>vint;
typedef vector<ll>vll;
template<typename T> istream &operator>>(istream &is, vector<T> &vec){ for (auto &v : vec) is >> v; return is; }
template<typename A,typename B>inline bool chmin(A &a,const B &b){if(a>b){a=b;return true;}else{return false;}}
template<typename A,typename B>inline bool chmax(A &a,const B &b){if(a<b){a=b;return true;}else{return false;}}

int main(){
    int H,W,X,Y;
    cin >> H >> W >> Y >> X;
    X--;
    Y--;
    char c[H][W];
    REP(i,H)REP(j,W)cin >> c[i][j];
    int ans = 0;
    for(int i=Y; i<H; i++){
        if(c[i][X] =='#')break;
        ans++;
    }
    for(int i=Y; i>=0; i--){
        if(c[i][X] =='#')break;
        ans++;
    }
    for(int j=X; j<W; j++){
        if(c[Y][j] =='#')break;
        ans++;
    }
    for(int j=X; j>=0; j--){
        if(c[Y][j] =='#')break;
        ans++;
    }
    cout << ans-3 << endl;
}

Submission Info

Submission Time
Task B - Visibility
User kiuyuki
Language C++ (GCC 9.2.1)
Score 200
Code Size 1231 Byte
Status AC
Exec Time 9 ms
Memory 3680 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 32
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All extreme_00.txt, extreme_01.txt, extreme_02.txt, extreme_03.txt, extreme_04.txt, extreme_05.txt, extreme_06.txt, extreme_07.txt, handmade_00.txt, random_00.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, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
extreme_00.txt AC 9 ms 3676 KiB
extreme_01.txt AC 7 ms 3644 KiB
extreme_02.txt AC 4 ms 3484 KiB
extreme_03.txt AC 4 ms 3460 KiB
extreme_04.txt AC 3 ms 3672 KiB
extreme_05.txt AC 3 ms 3596 KiB
extreme_06.txt AC 4 ms 3620 KiB
extreme_07.txt AC 3 ms 3516 KiB
handmade_00.txt AC 2 ms 3612 KiB
random_00.txt AC 3 ms 3476 KiB
random_01.txt AC 2 ms 3612 KiB
random_02.txt AC 6 ms 3680 KiB
random_03.txt AC 4 ms 3644 KiB
random_04.txt AC 3 ms 3516 KiB
random_05.txt AC 4 ms 3592 KiB
random_06.txt AC 3 ms 3676 KiB
random_07.txt AC 3 ms 3596 KiB
random_08.txt AC 4 ms 3672 KiB
random_09.txt AC 3 ms 3512 KiB
random_10.txt AC 3 ms 3636 KiB
random_11.txt AC 2 ms 3460 KiB
random_12.txt AC 2 ms 3636 KiB
random_13.txt AC 5 ms 3532 KiB
random_14.txt AC 2 ms 3532 KiB
random_15.txt AC 3 ms 3564 KiB
random_16.txt AC 2 ms 3588 KiB
random_17.txt AC 2 ms 3664 KiB
random_18.txt AC 3 ms 3476 KiB
random_19.txt AC 2 ms 3664 KiB
sample_01.txt AC 2 ms 3460 KiB
sample_02.txt AC 5 ms 3636 KiB
sample_03.txt AC 3 ms 3532 KiB