글 읽기 - 도저히 못찾겠습니다 ㅠㅠ..

nyx_m 7년 전 0

오답 케이스좀 찾아주시면 감사하겠습니다 ㅠㅠ

#include <stdio.h>
int N, M, Max;
int Map[2000][2000];
char buff[2000];
int main(void){
	scanf("%d", &N);
	scanf("%d", &M);
	Max = 0;
	for (int i = 1; i <= N; i++){
		scanf("%s", buff + 1);
		for (int j = 1; j <= M; j++){
			Map[i][j] = buff[j] - '0';
		}
	}
	for (int i = N - 1; i >= 1; i--){
		for (int j = 1; j <= M; j++){
			if (Map[i][j] != 0){
				Map[i][j] += Map[i + 1][j];
			}
		}
	}
	for (int i = 1; i <= N; i++){
		for (int j = 1; j <= M; j++){
			int tmp = 0;
			if (j <= M - Max && i <= N - Max){
				if (Map[i][j] > Max){
					int cnt = 0;
					for (int k = 0; k < Map[i][j]; k++){
						if (Map[i][j + k] >= Map[i][j]) cnt++;
					}
					if (cnt == Map[i][j]){
						Max = Map[i][j];
					}
					if (j - Map[i][j] >= 0){
						int cnt = 0;
						for (int k = 0; k < Map[i][j]; k++){
							if (Map[i][j - k] >= Map[i][j]) cnt++;
						}
						if (cnt == Map[i][j]){
							Max = Map[i][j];
						}
					}
				}
			}
		}
	}
	printf("%d", Max*Max);
	return 0;
}

zlzmsrhak 7년 전 0

해결 달아주세요..

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

문제

문제

출처

ICPC

도저히 못찾겠습니다 ㅠㅠ..

nyx_m 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말