글 읽기 - 첫줄이 전부 0으로 나옵니다?

eollyea 3년 전 0

쉬운문제라 생각했는데, 이상하게 첫줄이 계속 0으로 나오네요, 오른쪽 출력 배열은 vis가 출력된것입니다.

#include <bits/stdc++.h>
using namespace std;

#define X first
#define Y second 

string board[30];
int vis[30][30];

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

int main(void){
	queue<pair<int,int> > Q;
	int n,i,j,cnt=0;
	scanf("%d",&n);
	
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			scanf("%1d",&board[i][j]);		
		}
	}
	
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(board[i][j]!=1 || vis[i][j]!=0) continue;
			Q.push({i,j});
			vis[i][j]==++cnt;
			while(!Q.empty()){
				pair<int,int> cur=Q.front(); Q.pop();
				for(int dir=0; dir<4; dir++){
					int nx=dx[dir]+cur.X;
					int ny=dy[dir]+cur.Y;
					if(nx<=0 || ny<0 || nx>=n || ny>=n) continue;
					if(vis[nx][ny]==0 && board[nx][ny]==1){
						Q.push({nx,ny});
						vis[nx][ny]=cnt;	
					}
				}
			}
		}
	}
	
	printf("\n");
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			printf("%d ",vis[i][j]);
		}
		printf("\n");
	}	
}

dldyddlwl 3년 전 1

if(nx<=0 || ny<0 || nx>=n || ny>=n) continue; 때문에 그렇습니다!

0도 허용되는 인덱스이니깐요!

eollyea 3년 전 0

감사합니다. 실수로 nx<0 을 nx=0으로 했었네요

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

문제

문제

출처

ICPC

첫줄이 전부 0으로 나옵니다?

eollyea 3년 전 0

dldyddlwl 3년 전 1

eollyea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말