글 읽기 - 문제를 잘못 이해한건지... 코드가 잘못된건지 모르겠습니다

john6014 6년 전 0

BFS 문제인줄알고 짯다가 수정하기 귀찮...아서 그냥 코드는 그대로 사용했는데요

문제를 보면 악수를 최대한 많이 할 수 있는 자리에 앉고 싶다고 했고 주어진 시간동안 악수를 몇번할 수 있는지를 구하는 문제인데

주어진 예시를 보면 1,1 위치에 앉으면 가장 악수를 많이 할 수 있어서 답이 2인것 같은데

이게 아닌가요??

#include <cstdio>
#include <vector>
#include <queue>
using namespace std;

#pragma warning(disable:4996)

pair<int, int> Info[8] = { {-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1} };
vector< vector<char> > v(50, vector<char>(50));
int Check[50][50];

int BFS(int y, int x, int R, int S);

int main()
{
	int R, S, result = 0;
	scanf("%d%d", &R, &S);	getchar();

	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < S; j++)
			scanf("%c", &v[i][j]);
		getchar();
	}
		
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < S; j++)
		{
			if (v[i][j] == '.')
			{
				int temp = BFS(i, j, R, S);

				if (result < temp)
					result = temp;
			}
				
		}
	}

	printf("%d", result);
	return 0;
}

int BFS(int y, int x, int R, int S)
{
	int shake = 0;
	queue< pair<int, int> > q;

	q.push(make_pair(y, x));

	while (q.empty() != 1)
	{
		int Ytemp = q.front().first, Xtemp = q.front().second;
		q.pop();
		for (int i = 0; i < 8; i++)
		{
			int ny = Info[i].first + Ytemp, nx = Info[i].second + Xtemp;

			if (0 <= ny && ny < R && 0 <= nx && nx < S)
			{
				if (v[ny][nx] == 'o')
				{
					shake++;
				}
			}
		}
	}

	return shake;
}

djm03178 6년 전 1

"평화 의식이 진행되는 동안 총 몇 번의 악수가 행해지는지 구하는 프로그램을 작성하시오."

'상근이가' 몇 번 악수를 하는지 구하는 게 아닙니다. 의식이 진행되는 동안 모든 사람들 사이에서의 악수 횟수를 구하는 것입니다.

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

문제

문제

출처

ICPC

문제를 잘못 이해한건지... 코드가 잘못된건지 모르겠습니다

john6014 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말