글 읽기 - 제발 살려주세요.. 도저히 못찾겠습니다(71%)

zkfzpf56 2년 전 0

많은 반례 직접 넣어봤는데 전부 제대로 나오는데 어디가 틀렸는지 모르겠습니다. ㅠ.ㅠ

#include <iostream>
using namespace std;

string board[16];
int visit[15][15];
int n, m;
int x[4] = { 0,0,1,-1 };
int y[4] = { 1,-1,0,0 };
bool check(pair<int, int> p) {
	return p.first >= 0 && p.first < n&& p.second >= 0 && p.second < m&& board[p.first][p.second] != '.' && !visit[p.first][p.second];
}
int run(int i, int j) {
	int cnt = 1;
	pair<int, int> E, W, S, N;
	while (1) {
		E = { i, j + cnt };
		W = { i, j - cnt };
		S = { i + cnt, j };
		N = { i - cnt, j };
		if (check(E) && check(W) && check(S) && check(N)) {
			cnt++;
			visit[E.first][E.second] = 1;
			visit[W.first][W.second] = 1;
			visit[S.first][S.second] = 1;
			visit[N.first][N.second] = 1;
		}
		else break;
	}
	return cnt;
}
int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++)cin >> board[i];
	int ans1 = 0, ans2 = 0, ans = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (board[i][j] == '.')continue;
			visit[i][j] = 1;
			ans1 = run(i, j);
			for (int k = 0; k < n; k++) {
				for (int l = 0; l < m; l++) {
					if (board[k][l] == '#' && !visit[k][l]) {
						visit[k][l] = 1;
						ans2 = run(k, l);
						ans = max(ans, ((ans1 - 1) * 4 + 1) * ((ans2 - 1) * 4 + 1));
						visit[k][l] = 0;
						for (int p = 0; p < ans2; p++) {
							visit[k + p][l] = visit[k - p][l] = visit[k][l + p] = visit[k][l - p] = 0;
						}
					}
				}
			}

			for (int k = 0; k < n; k++) {
				for (int l = 0; l < m; l++) {
					visit[k][l] = 0;
				}
			}
		}
	}
	cout << ans;
}

waterout 2년 전 0

안녕하세요! AC 받으셨던데 어떻게 해결하셨나요??

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

문제

문제

출처

ICPC

제발 살려주세요.. 도저히 못찾겠습니다(71%)

zkfzpf56 2년 전 0

waterout 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말