글 읽기 - 3%에서 틀리다고 하는데 모르겠어요 ᅲ

(追記) (追記ここまで)

3%에서 틀리다고 하는데 모르겠어요 ᅲ

2667번 - 단지번호붙이기

cion4001 8달 전 1

옛날에 풀었던것 가벼운 마음으로 풀어보는데..

3%에서 틀리다고 하네요.

뭐가 문제일까요?

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
#include <string.h>
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
#define MAXHOUSE (26)
int visit[MAXHOUSE][MAXHOUSE];
int map[MAXHOUSE][MAXHOUSE];
int dx[4] = { -1,0,0,1 };
int dy[4] = { 0,-1,1,0 };
int n; // 집의 수
int no;
queue < pair<int, int>> pq;
int bfs(int x, int y) {
	pq.push(make_pair(x, y));
	int cnt = 1;
	visit[x][y] = no;
	while (!pq.empty()) {
		int cx = pq.front().first;
		int cy = pq.front().second;
		pq.pop();
		for (int i = 0; i < 4; i++) {
			int nx = cx + dx[i];
			int ny = cy + dy[i];
			if ((nx >= 0 && nx < n) && (ny >= 0 && ny < n)) { // 지도안에 포함된다면
				if (visit[nx][ny] > 0) // 이미 방문했다면 pass
					continue;
				if (map[nx][ny] == 0) // 이동 불가구역인지
					continue;
				pq.push(make_pair(nx, ny));
				visit[nx][ny] = no;
				cnt++;
			}
		}
	}
	return cnt;
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n; // 
	char input[MAXHOUSE]; // input 변수
	for (int i = 0; i < n; i++) {
		scanf("%s", &input);
		for (int j = 0; j < n; j++) {
			map[i][j] = input[j] - '0';
		}
	}
	priority_queue<int>ret;
	no = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (map[i][j] == 0)
				continue;
			if (visit[i][j] > 0)
				continue;
			no++;
			ret.emplace(-bfs(i, j)); // 0이 아닌곳부터 start 함
		}
	}
	cout << no << '\n';
	while (!ret.empty()) {
		cout << -ret.top() << '\n';
		ret.pop();
	}
	return 0;
}

i_am_jake1104 8달 전 1

string은 cin, char[]는 scanf로 해야 되는걸로 알고 있습니다.

not_strober 8달 전 1

map을 입력받는 부분을 코드와 같이 바꿔보세요.

비록 배움이 짧고 C는 안 쓴지 오래돼서 scanf의 내부 버퍼가 어떻게 동작하는지 잘 모르겠습니다만 이렇게 바꾸니까 통과되네요.

C++에서 띄어쓰기 없이 입력된 한 줄을 처리하려면 std::string을 쓰는 게 좋습니다.

#include <string>
 string line;
	for (int i = 0; i < n; i++) {
 cin >> line;
		for (int j = 0; j < n; j++) {
			map[i][j] = line[j] - '0';
		}
	}

cion4001 8달 전 0

한참 고민 했는데

정말 감사합니다.^^

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC