글 읽기 - 반례...

junhuyk96 2년 전 0

있는 케이스들 다 해봤는데 잘됩니다.. 어디가 문제일까요..

#include <iostream>
#include <stack>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main() {
	int N, M;
	int a = 0, b = 0, max = 1;
	int size = 1;
	vector<string> v;
	string s;

	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		cin >> s;
		v.push_back(s);
	}


	while (1) {
		char c = v[a][b];

		for (int i = b+1; i < M; i++) {
			if (c == v[a][i]) { size = i - b + 1;}
		}

		if (a + size <= N && b + size <= M) {
			if (v[a][b] == c && v[a + size - 1][b] == c && v[a][b + size - 1] == c && v[a + size - 1][b + size - 1] == c) {
				if (max < size * size) {
					max = size * size;
				}
			}
		}

		b++;
		if (b == M) {
			a++; b = 0;
		}
		if (a == N) break;
	}

	cout << max;
}

oner0 2년 전 1

input
4 4
1211
3456
1718
1902
output
1
answer
9

25번째 줄의 작동과정을 다시 생각해 보세요

junhuyk96 2년 전 0

26번째 조건식에서 break;를 넣어주니깐 oner0님 케이스 정답대로 나옵니다.

그런데 자꾸 틀리네요... 정사각형을 생각했을 때 그 행에 같은 숫자가 무조건 있어야 함으로

그것을 비교하여 구하는 식인데 왜 안되는지 잘 모르겠습니다..

oner0 2년 전 1

4 4
1211
3456
0718
1902
output : 1
answer : 16

29번째 if를 for size로 감싸야 한다는 것은 동일합니다.

아 술취해서 그런가 정신이 없네요

죄송합니다

junhuyk96 2년 전 0

아 해결했습니다!! 감사힙니다ㅠㅠㅠㅠ

chunseunghun 2년 전 1

위의 Input값이 왜 16이 되나요?꼭지점이 시계방향순으로 1 1 2 1인데 모두 같은 값이 아닌데요?

seawon0808 1년 전 0

그러게요.

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

문제

문제

출처

ICPC

반례...

junhuyk96 2년 전 0

oner0 2년 전 1

junhuyk96 2년 전 0

oner0 2년 전 1

junhuyk96 2년 전 0

chunseunghun 2년 전 1

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말