글 읽기 - 예외 케이스를 못찾겠습니다.

csh519 7년 전 0

ㅠㅠ 뭐가 틀린지 모르겠네요..

#include <iostream>   
#include <stdio.h>
#include <algorithm>
#include <iomanip>
#include <string>
#include <string.h>
#include <time.h>
#include <functional>
#include <queue>
#include <list>
#include <set>
#include <utility>
#include <stack>

#pragma warning(disable:4996)

using namespace std;

string a[300];
int n, m, ck;

void solve(int x, int y)
{
	if (x <0 || x >m * 2 || y<0 || y>n* 2)
		return;

	if (a[x][y] == 'B' || a[x][y] == '.')
	{
		ck = 1;
		a[x][y] = 'O';
		solve(x + 1, y);
		solve(x - 1, y);
		solve(x, y + 1);
		solve(x, y - 1);
	}
}

int main(void)
{
	int  x, y, vx, vy, c = 0;
	double k;

	scanf("%d %d %lf ", &n, &m, &k);

	for (int i = 0; i < m * 2 + 1; i++)
		getline(cin, a[i]);

	x = m * 2;
	y = k * 2;
	vx = vy = -1;


	while (1)
	{
		if (x + vx<0 || x + vx>n * 2)
			vx *= -1;
		if (y + vy<0 || y + vy> m * 2)
			vy *= -1;

		x += vx;
		y += vy;


		solve(x, y);

		if (ck == 1)
		{
			c++;
			ck = 0;
		}

	
		if (a[x][y] == '-')
			solve(x-vx, y);

		if (ck == 1)
		{
			c++;
			ck = 0;
		}

		
		if (a[x][y] == '|')
			solve(x, y - vx);

		if (ck == 1)
		{
			c++;
			ck = 0;
		}


		if (x == m * 2)
			break;
	}

	for (int i = 0; i < m * 2 + 1; i++)
	{
		for (int j = 0; j < n * 2 + 1; j++)
			cout << a[i][j];
		cout << endl;
	}
	cout << c << endl;
	return 0;
}

seanrocket17 7년 전 0

도움이 안되는 말이기는 하지만 한번 for (int i = 0; i < 999; i++) 써서 0 부터 999까지 값다 출력해 보세요. 그러면 분명히 틀린게 나올겁니다.

zlzmsrhak 7년 전 1

당장 눈에 보이는 틀린 점은 55-56번째 줄 n, m 잘못 쓴거나,

더블오차 때문에 y = k*2가 제대로 동작하지 않을 가능성이 있습니다.

그것 말고도 엄밀하게 따지면 지나가는 블럭을 체크하지 않는 경우가 있는 것 같습니다.

반례 확인해보세요.

2 2 0.5

+-+-+

|B|B|

+-+-+

|O|O|

+-+-+

csh519 7년 전 0

@zlzmsrhak 아하 코드상에 제가 반대로 쓴 부분이 있었네요 ㅎㅎ 피곤했나봐요 ㅠㅠ

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

문제

문제

출처

ICPC

예외 케이스를 못찾겠습니다.

csh519 7년 전 0

seanrocket17 7년 전 0

zlzmsrhak 7년 전 1

csh519 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말