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