글 읽기 - [연구소 문제] 틀린 반례 혹시 찾아주실 분 계신가요?

bjy557 6년 전 0

하드코딩으로 눈을 힘들게 한점 먼저 사죄드립니다...

제출하면 틀렸습니다 가 뜨더라구요

테스트케이스는 물론이거니와 질문글 정독하면서 답변에 나온 반례들도 다 통과하는데

도저히 틀린 이유를 모르겠어서 질문 올립니다..

가르쳐 주시면 정말 감사하겠습니다

#include <iostream>
#include <queue>

using namespace std;

typedef struct point
{
	int x;
	int y;
}Point;



int main()
{
	int count = 0;
	int result = 0;

	int arr[8][8] = { 3, };
	int copy[8][8] = { 3, };
	int visit[8][8] = { 0, };

	queue<Point> q;
	int dir[4][2] = {{0, -1}, {1, 0}, {0, 1}, {-1, 0}};

	Point zero[64];
	int zn=0;
	Point two[64];
	int tn=0;

	int n, m;
	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> arr[i][j];

			if (arr[i][j] == 0)
			{
				zero[zn].x = i;
				zero[zn].y = j;
				zn++;
			}

			if (arr[i][j] == 2)
			{
				two[tn].x = i;
				two[tn].y = j;
				tn++;
			}
		}
	}

	Point temp;

	for (int i = 0; i < zn - 2; i++)
	{
		for (int j = i+1; j < zn - 1; j++)
		{
			for (int k = j+1; k < zn; k++)
			{
				for (int a = 0; a < n; a++)
				{
					for (int b = 0; b < m; b++)
						copy[a][b] = arr[a][b];
				}

				copy[zero[i].x][zero[i].y] = 1;
				copy[zero[j].x][zero[j].y] = 1;
				copy[zero[k].x][zero[k].y] = 1;

				for (int c = 0; c < tn; c++)
				{
					temp.x = two[c].x;
					temp.y = two[c].y;
					q.push(temp);

					while (!q.empty())
					{
						Point cur = q.front();
						q.pop();
						for (int d = 0; d < 4; d++)
						{
							int xx = cur.x + dir[d][0];
							int yy = cur.y + dir[d][1];

							if (copy[xx][yy] == 0 && visit[xx][yy] == 0 && xx>=0 && yy>=0)
							{
								copy[xx][yy] = 2;
								Point newp = { xx, yy };
								q.push(newp);
							}
						}
					}
				}

				count = 0;
				for (int u = 0; u < n; u++)
				{
					for (int v = 0; v < m; v++)
					{
						if (copy[u][v] == 0)
							count += 1;
					}
				}

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

	cout << result;

	return 0;
}

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

문제

문제

출처

ICPC

[연구소 문제] 틀린 반례 혹시 찾아주실 분 계신가요?

bjy557 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말