글 읽기 - 왜틀렸는지 알수있을까요?

sbdyzjdla 4년 전 0

테스트케이스 모두 맞게 나오는데 어디서 잘못된건지 감이 안잡힙니다.

#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
#include <utility>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

char map[250][250];
bool visited[250][205];
int row, col;
int sh1, wo1, sh2, wo2;
int dx[4] = { -1, 1, 0, 0 };
int dy[4] = { 0, 0, -1, 1 };
bool inside(int x, int y)
{
	return (x >= 0 && x < row) && (y >= 0 && y < col);
}

void bfs(int x, int y)
{
	if (map[x][y] == 'v')
		wo1++;
	if (map[x][y] == 'o') 
		sh1++;
	queue<pair<char, char>> q;
	q.push(make_pair(x, y));
	visited[x][y] = true;
	while (!q.empty()) {
		int qx = q.front().first;
		int qy = q.front().second;
		q.pop();
		for (int i = 0; i < 4; ++i) {
			int nx = qx + dx[i];
			int ny = qy + dy[i];
			if ( (inside(nx, ny) == true) && (visited[nx][ny] == false) && ( map[nx][ny] != '#') )
				bfs(nx, ny);
		}
	}
}

int main(void) {
	cin >> row >> col;
	char input;
	for (int i = 0; i < row; ++i) {
		for (int j = 0; j < col; ++j) {
			cin >> input;
			map[i][j] = input;
		}
	}

	for (int i = 0; i < row; ++i) {
		for (int j = 0; j < col; ++j) {
			sh1 = 0;
			wo1 = 0;
			if ((inside(i, j) == true) && (visited[i][j] == false) && (map[i][j] != '#')) {
				bfs(i, j);
				if (sh1 == wo1) {
					wo2 += wo1;
				}
				else {
					if (sh1 > wo1) {
						sh2 += sh1;
					}
					else if (sh1 < wo1) {
						wo2 += wo1;
					}
				}
			}
		}
	}
	cout << sh2 << " " << wo2 << endl;

	return 0;
}

3587jjh 4년 전 1

14번째줄 배열 크기 오류

30번쩨줄 큐의 타입이 char형이기 때문에 x, y가 127을 넘어가면 오버플로우가 남

sbdyzjdla 4년 전 0

하 감사합니다 배열크기도 문제였네요 ㅠㅠ

해결했습니다!

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

문제

문제

출처

ICPC

왜틀렸는지 알수있을까요?

sbdyzjdla 4년 전 0

3587jjh 4년 전 1

sbdyzjdla 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말