글 읽기 - 왜 틀렸나요?

zxkvalss678 1년 전 0

45% 정도에서 틀렸다고 나옵니다...

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n, m, ans=0;
	cin >> n >> m;
	vector<vector<int>> v(n, vector<int>(m));
	for (int i = 0; i < n; i++) {
		string num;
		cin >> num;
		for (int j = 0; j < m; j++) {
			v[i][j] = num[j]-'0';
		}
	}
	
	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			if (v[i][j] == 1) {
				v[i][j] = min(min(v[i - 1][j - 1], v[i - 1][j]), v[i][j - 1]) + 1;
				ans = max(v[i][j], ans);
			}
		}
	}
	cout << ans*ans;
	return 0;
}

onepersec 1년 전 1

i와 j가 1부터 n-1까지만 돌기 때문에

1 1

같은 테스트 케이스의 경우 올바른 답을 출력하지 못하는 것 같습니다.

0부터 돌고 i-1, j-1은 예외처리 해주니 바로 맞네요

zxkvalss678 1년 전 0

아하 그런 경우를 생각하지 못했네요! 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸나요?

zxkvalss678 1년 전 0

onepersec 1년 전 1

zxkvalss678 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말