글 읽기 - 안되네요...

lenyh 7년 전 0

예시도 되고...생각할 수 있는 예시는 일단 다 생각해서 넣어봤는데 문제가 없는데...

100x100 인거 돌려보니까 비쥬얼 스튜디오에선 런타임 뜨는데 ideone에선 제대로 나오길래 VS자체 문제라고 생각은 했는데...

어쨋거나 왜인지 모르겠네요 ㅠㅠ

다른질문 찾아봤는데 거기서 주신 해답도 이해는 되는데 그 문제가 제것까지 연결되는지도 모르겠고...

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
typedef long long ll;
char a[110][110];
int checked[110][110];
int m, n;
int dst[4] = { -1, 0, 1, 0 };
int inRange(int x, int y){
	if (x < m && 0 <= x && 0 <= y&&y < n) return 1;
	else return 0;
}
int dfs(int x, int y){//W찾기
	int ny, nx, i, cnt=1;
	checked[x][y] = 1;
	for (i = 0; i < 4; i++){
		ny = y + dst[i];
		nx = x + dst[3 - i];
		if ((inRange(nx, ny) == 1) && (checked[nx][ny] == 0) && (a[nx][ny] == 'W')){
			cnt+=dfs(nx, ny);
		}
	}
	return cnt;
}
int dfs2(int x, int y){//B찾기
	int ny, nx, i, cnt=1;
	checked[x][y] = 1;
	for (i = 0; i < 4; i++){
		ny = y + dst[i];
		nx = x + dst[3 - i];
		if ((inRange(nx, ny) == 1) && (checked[nx][ny] == 0) && (a[nx][ny] == 'B')){
			cnt+=dfs2(nx, ny);
		}
	}
	return cnt;
}
int main(){
	int i, j;
	int ans = 0, ans2 =	0, tmp=0, tmp2=0;
	scanf("%d %d\n", &m, &n);
	for (i = 0; i < m; i++){
		for (j = 0; j < n; j++){
			scanf("%1c", &a[i][j]);
		}
		scanf("\n");
	}
	for (i = 0; i < m; i++){
		for (j = 0; j < n; j++){
			if ((a[i][j] == 'W')&&(checked[i][j] == 0)&&(inRange(i, j)==1))
			{
				tmp=dfs(i, j);
				ans += tmp*tmp;
				tmp = 0;
			}
		}
	}
	for (i = 0; i < m; i++){
		for (j = 0; j < n; j++){
			if ((a[i][j] == 'B') && (checked[i][j] == 0)&&inRange(i, j)==1)
			{
				tmp2=dfs2(i, j);
				ans2 += tmp2*tmp2;
				tmp2 = 0;
			}
		}
	}
	printf("%d %d", ans, ans2);

	return 0;
}

cocogod 7년 전 0

row = m

col = n 입니다.

44줄 입력받을때 n,m 순으로 받아보세요

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

문제

문제

출처

ICPC

안되네요...

lenyh 7년 전 0

cocogod 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말