글 읽기 - 이것은 왜 안되는 것일까요??

smu04129 3년 전 0

윗대각선, 중간, 아래대각선 방향 우선순위로 진행하며 방문한곳에 *표를 만들어 이동하도록하고

긑까지 도달하지 못한채 끝나면 기록해왔던 좌표 데이터를 가지고 * 흔적을 지워주고

맨마지막으로 맨마지막 열 *의 개수로 몇개의 파이프를 설치했는지 체크하는 방식으로 만들었는데

어디가 잘못된 것일까요?

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

int r, c;
vector<string> v;

bool check(int x, int y) {
	if (x >= 0 && x < r && v[x][y] == '.') { return true; }
	return false;
}

int main() {
	cin >> r >> c;
	string s;
	for (int i = 0; i < r; i++) {
		s = "";
		cin >> s;
		v.push_back(s);
	}
	int start = 0;
	int i;
	vector<pair<int, int>> map;
	bool log;
	while (1) {
		i = start++;
		log = false;
		v[i][0] = '*';
		map.push_back({ i, 0 });
		for (int j = 1; j < c; j++) {
			if (check(i - 1, j)) { v[--i][j] = '*'; map.push_back({ i, j }); }
			else if (check(i, j)) { v[i][j] = '*'; map.push_back({ i, j }); }
			else if (check(i + 1, j)) { v[++i][j] = '*'; map.push_back({ i, j }); }
			else { log = true; break; }
		}
		if (log) {
			for (const auto m : map)
				v[m.first][m.second] = '.';
		}
		map.clear();
		if (start == r) { break; }
	}
	int answer = 0;
	for(int i = 0; i < r; i++)
		if (v[i].back() == '*') { answer++; }
	cout << answer;
}

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

문제

문제

출처

ICPC

이것은 왜 안되는 것일까요??

smu04129 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말