글 읽기 - 십자가 놓기 2

wowns1856 4년 전 0

왜 틀렸는지 고민해 봤는데 모르겠습니다 ㅜ

#include<bits/stdc++.h>
using namespace std;
int n, m;
int dx[] = { 1,-1,0,0 },ans;
int dy[] = { 0,0,1,-1 };
struct llist {int x,y,size;};
vector<llist> ret;
vector<string> arr;
bool check(llist x, llist y) {
	bool visit[16][16];
	memset(visit, false, sizeof(visit));
	visit[x.x][y.y] = true;
	for (int i = 1; i <= x.size; i++) {
		for (int j = 0; j < 4; j++) {
			visit[x.x + dx[j] * i][x.y + dy[j] * i] = true;
		}
	}

	if (visit[y.x][y.y] == true) return false;

	for (int i = 1; i <= y.size; i++) {
		for (int j = 0; j < 4; j++) {
			if (visit[y.x + dx[j] * i][y.y + dy[j] * i] == true) {
				return false;
			}
		}
	}
	return true;
}
int main() {
	cin >> n >> m;
	arr.resize(n);
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (arr[i][j] == '#') {
				ret.push_back({ i,j,0 });
				int a = 1;
				while (1) {
					bool check = true;
					for (int k = 0; k < 4; k++) {
						int x = i + dx[k] * a;
						int y = j + dy[k] * a;

						if (x < 0 || y < 0 || x >= n || y >= m) {
							check = false;
							break;
						}
						if (arr[x][y] == '.') {
							check = false;
							break;
						}
					}
					if (check == false) break;
					else {
						ret.push_back({ i,j,a });
						a++;
					}
				}
			}
		}
	}
	for (int i = 0; i < ret.size()-1; i++) {
		for (int j = i + 1; j < ret.size(); j++) {
			
			if (check(ret[i], ret[j]) == true) {
				int k1 = ret[i].size;
				int k2 = ret[j].size;
			
				int sum = (k1 * 4 + 1) * (k2 * 4 + 1);

				ans = max(ans, sum);
			}
		}
	}
	cout << ans<<"\n";
	return 0;
}

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

문제

문제

출처

ICPC

십자가 놓기 2

wowns1856 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말