글 읽기 - 뭐가 틀린건지...?

us10 3년 전 0

어디가 틀린 것일까요.. 답은 맞는것 같은데 말이죠.

#include <bits/stdc++.h>
using namespace std;

int R, C;
int arr[251][251];
int visited[251][251];
vector <pair<int,int>> v_wolf;

int dy[4] = { 0,0,-1,1 };
int dx[4] = { -1,1,0,0 };

void print_arr()
{
	for(int i=0;i<R;i++)
	{
		for(int j=0;j<C;j++)
		{
			cout << arr[i][j] << " ";
		}
		cout << "\n";
	}
}
void print_visited()
{
	cout << "-------------------\n";
	for(int i=0;i<R;i++)
	{
		for(int j=0;j<C;j++)
		{
			cout << visited[i][j] << " ";
		}
		cout << "\n";
	}
}
int cnt_wolf = 1;
int sum_wolf = 0;
int cnt_sheep;
int sum_sheep;

void solve(int row, int col)
{
	queue <pair<int,int>> q_s;
	q_s.push(make_pair(row,col));

	visited[row][col] = 1;
	cnt_wolf = 1;
	cnt_sheep = 0;
	while(!q_s.empty())
	{
		int y = q_s.front().first;
		int x = q_s.front().second;

		for(int i=0;i<4;i++)
		{
			int ny = y + dy[i];
			int nx = x + dx[i];

			if((ny>=0 && ny<R)
			&& (nx>=0 && nx<C)
			&& (visited[ny][nx] == 0)
			&& (arr[ny][nx]!=1)
			)
			{
				if(arr[ny][nx]==2)
				{
					v_wolf.erase(remove(v_wolf.begin(), v_wolf.end(), make_pair(ny,nx)), v_wolf.end());
					cnt_wolf++;
				}
				else if(arr[ny][nx]==3)
				{
					cnt_sheep++;
				}
				else
				{}
				q_s.push(make_pair(ny,nx));
				visited[ny][nx] = 1;
			}
		}
		q_s.pop();
	}
//	cout << "sheep=" << cnt_sheep << "wolf=" << cnt_wolf << "\n";
//	cout << "-------------------------\n";
	if (cnt_wolf >= cnt_sheep)
	{
		sum_wolf += cnt_wolf;

		cnt_sheep = 0;
		sum_sheep += cnt_sheep;
	}
	else
	{
		cnt_wolf = 0;
		sum_wolf += cnt_wolf;

		sum_sheep += cnt_sheep;
	}
//	cout << sum_sheep << " " << sum_wolf << "\n";
}

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	char c_str[250];


	cin >> R >> C;
	for(int i=0;i<R;i++)
	{
		cin >> c_str;
		for(int j=0;j<C;j++)
		{
			if(c_str[j]=='.')
			{
				arr[i][j] = 0;
			}
			else if(c_str[j]=='#')
			{
				arr[i][j] = 1;
			}
			else if(c_str[j]=='v')
			{
				arr[i][j] = 2;
				v_wolf.push_back(make_pair(i,j));
			}
			else if(c_str[j]=='k')
			{
				arr[i][j] = 3;
			}
			else
			{}
		}
	}

//	print_arr();

	memset(visited, 0x00, sizeof(visited));

//	print_visited();
	for(int i=0;i<(int)v_wolf.size();i++)
	{
		int row = v_wolf[i].first;
		int col = v_wolf[i].second;
//		cout << "(" << row <<"," << col <<")" << "\n";
		solve(row, col);
//		print_visited();
	}
//	cout << "---------------final------------------\n";
	cout << sum_sheep << " " << sum_wolf << "\n";
	return 0;
}

us10 3년 전 1

외로운 양을 살피지 못했네요.(혹시 저같은 늑대우선 주의자들께서는 잘 생각해보시길) - 스스로 해결^^

혹시 잘 안풀리시는분들을 위해 제 코드(틀린코드지만)는 냅둡니다.

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

문제

문제

출처

ICPC

뭐가 틀린건지...?

us10 3년 전 0

us10 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말