글 읽기 - 문제점이나 반례좀 알려주세요 !

soong2002 3년 전 0

제목처럼 어디가 문제인지 모르겠습니다.

문제에있는 값과 예시로 몇개 값 썼을 때는 모두 정상출력되는거같은데 뭐가 문제일까요??

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cassert>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <ctime>
#include <deque>
#include <list>
#include <map>
using namespace std;



int type[4][2]
{
	{-1,0} , // 왼쪽으로한칸
	{1,0} , //오른쪽으로한칸
	{0,-1}, // 아래로 한칸
	{0, 1}, // 위로 한칸
};

int Map[26][26] = { 0 };
bool visit[26][26];
int N;

int DFS(int x, int y)
{
	visit[x][y] = true;
	int cnt = 0;
	for (int i = 0; i < 4; i++)
	{
		int dx = x + type[i][0];
		int dy = y + type[i][1];

		if (dx >= 0 && dy >= 0 && dx < N && dy < N && Map[dx][dy] == 1 && !visit[dx][dy])
		{
			visit[dx][dy] = true;
			cnt++;
			cnt += DFS(dx, dy);
		}
	}
	return cnt;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	cin >> N;
	assert(5 <= N && N <= 25);
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)

		{
			scanf("%1d", &Map[i][j]);
		
		}

	}
	memset(visit,0,sizeof(visit));
	vector<int> result;

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (Map[i][j] == 1 && !visit[i][j])
			{
				result.push_back(DFS(i, j));
			}
		}
	}
	sort(result.begin(), result.end());
	int totalcnt = 0;
	totalcnt = (int)result.size();
	cout << totalcnt << "\n";
	for (auto val : result)
	{
		cout << val+1 << "\n";
	}


	
	return 0;
}

dkswnkk 3년 전 0

반례 드립니다.

5
01101
01101
11100
00011
00100

출력

정답

soong2002 3년 전 0

아 코드 잘못올렸습니다 ㅠ

아래 코드로 작성해도 틀렸습니다. 나옵니다 ..

위에주신 사례 입력 시 1 2 2 7 잘 나오고요 ㅠㅠ 뭐가 문젤까요

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cassert>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <ctime>
#include <deque>
#include <list>
#include <map>
using namespace std;



int type[4][2]
{
	{-1,0} , // 왼쪽으로한칸
	{1,0} , //오른쪽으로한칸
	{0,-1}, // 아래로 한칸
	{0, 1}, // 위로 한칸
};

int Map[26][26] = { 0 };
bool visit[26][26];
int N;

int DFS(int x, int y)
{
	visit[x][y] = true;
	int cnt = 0;
	for (int i = 0; i < 4; i++)
	{
		int dx = x + type[i][0];
		int dy = y + type[i][1];

		if (dx >= 0 && dy >= 0 && dx < N && dy < N && Map[dx][dy] == 1 && !visit[dx][dy])
		{
			visit[dx][dy] = true;
			cnt++;
			cnt += DFS(dx, dy);
		}
	}
	return cnt;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	cin >> N;
	assert(5 <= N && N <= 25);
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)

		{
			scanf("%1d", &Map[i][j]);
		
		}

	}
	memset(visit,0,sizeof(visit));
	vector<int> result;

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (Map[i][j] == 1 && !visit[i][j])
			{
				result.push_back(DFS(i, j));
			}
		}
	}
	sort(result.begin(), result.end());
	int totalcnt = 0;
	totalcnt = (int)result.size();
	cout << totalcnt << "\n";
	for (auto val : result)
	{
		cout << val+1 << "\n";
	}


	
	return 0;
}

dkswnkk 3년 전 2

ios_base::sync_with_stdio(false);

cin.tie(0);

cout.tie(0);

사용 하시면 더 이상 scanf 를 사용 하시면 안됩니다.

저 부분을 빼시던지 cin으로 입력을 받아보세요

soong2002 3년 전 0

와 정말 너무감사합니다..

그냥 저거 써놓고 손에서 나가는대로 문제 푸는데 이런줄은 상상도 못했네요

정말감사합니다 !!

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

문제

문제

출처

ICPC

문제점이나 반례좀 알려주세요 !

soong2002 3년 전 0

dkswnkk 3년 전 0

soong2002 3년 전 0

dkswnkk 3년 전 2

soong2002 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말