글 읽기 - scanf() 질문

iljimae 7년 전 0

아래 제가 작성한 코드에서 57번째 줄에 scanf() 대신 cin 을 쓰니까 정답이 맞게 나오는데 왜 저러는지 이해가 안가요.

설명해주시면 감사하겠습니다!

#include <iostream> 
#include <cstdlib> 
#include <cstdio> 
#include <cstring> 
#include <algorithm> 
#include <cmath> 
#include <utility> 
#include <queue> 
#include <vector>  
using namespace std; 

int n,m; 
int maxval = 0, ans = 0;  
char grid[51][51]; 
int visited[51][51]; 

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

typedef pair<int,int> P;  
typedef pair<int,P> ip;  

bool inRange(int y,int x){
	return (y >= 0 && y < n && x >= 0 && x < m); 
}

void bfs(){
	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++){
			if (grid[i][j] == 'L'){
				memset(visited,0,sizeof(visited));    
				priority_queue< ip,vector<ip>,greater<ip> > que;  
				que.push(ip(0,P(i,j))); 
				visited[i][j] = 1;  
				while (!que.empty()){
					ip foo = que.top(); que.pop();  
					P loc = foo.second;  
					for (int i = 0; i < 4; i++){
						int ny = loc.first+dy[i]; 
						int nx = loc.second+dx[i]; 
						if (inRange(ny,nx) && !visited[ny][nx] && grid[ny][nx] == 'L'){
							visited[ny][nx] = 1;   
							que.push(ip(foo.first+1,P(ny,nx)));  
							maxval = max(maxval,foo.first+1); 
						}
					}
				}
			}
		}
	}
}

int main(){
	scanf("%d %d",&n,&m); 
	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++){
			//scanf("%c",&grid[i][j]); 
			cin >> grid[i][j]; 
		}
	}
	bfs();  
	printf("%d\n",maxval); 
	return 0;  
}

yukariko 7년 전 2

개행, 띄어쓰기 등의 의도치않은 문자까지 입력을 받기 때문입니다.

scanf(" %c", &grid[i][j]); 같이 앞에 띄어쓰기를 넣어주면 이와 같은 white space 문자들을 무시해줍니다.

iljimae 7년 전 0

아하 그랬군요 정말 감사합니다!!

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

문제

문제

출처

ICPC

scanf() 질문

iljimae 7년 전 0

yukariko 7년 전 2

iljimae 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말