# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
388274 | patrikpavic2 | Bomb (IZhO17_bomb) | C++17 | 1 ms | 340 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 2505;
int n, m;
char s[N][N];
int main(){
freopen("bomb.in", "r", stdin);
freopen("bomb.out", "w", stdout);
scanf("%d%d", &n, &m);
for(int i = 0;i < n;i++)
for(int j = 0;j < m;j++)
scanf(" %c", &s[i][j]);
int ansi = n, ansj = m;
for(int i = 0;i < n;i++){
for(int j = 0;j < m;j++){
if(s[i][j] != '1') continue;
int il = i, ir = i;
int jl = j, jr = j;
while(il > 0 && s[il - 1][j] == '1') il--;
while(ir + 1 < n && s[ir + 1][j] == '1') ir++;
while(jl > 0 && s[i][jl - 1] == '1') jl--;
while(jr + 1 < m && s[i][jr + 1] == '1') jr++;
ansi = min(ansi, ir - il + 1);
ansj = min(ansj, jr - jl + 1);
}
}
printf("%d\n", ansi * ansj);
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |