글 읽기 - 테스트 케이스좀여 ㅠㅠ

lucky4585 8년 전 0

어디가 틀린건지 알 수 있을까요?

#include <stdio.h>
#define M 110

char A[M][M], B[M];
int C1[30][M*M], C2[30][M*M], m[30];
int xq[M*M], yq[M*M], chk[M][M];
int dx[4]={1, -1, 0, 0};
int dy[4]={0, 0, 1, -1};

int main(void){
	int T, H, W, in=-1, out=-1, s=0, tx, ty, x, y, cnt;
	int tc, i, j, k;

	scanf("%d", &T);
	for(tc=0;tc<T;tc++){
		cnt=0;
		for(i=0;i<30;i++) m[i]=-1;
		
		scanf("%d %d", &H, &W);
		getchar();

		for(i=0;i<H;i++){
			for(j=0;j<W;j++){
				scanf(" %c", &A[i][j]);
				if('A'<=A[i][j] && A[i][j]<='Z'){
					for(k=0;k<26;k++){
						if(A[i][j]==k+'A'){
							C1[k][++m[k]]=i;
							C2[k][m[k]]=j;
						}
					}
				}
			}
		}

		scanf("%s", B);
		if(B[0]!='0'){
			for(i=0;B[i]!=0;i++)
				for(j=0;j<=m[B[i]-'a'];j++)
					A[C1[B[i]-'a'][j]][C2[B[i]-'a'][j]]='.';
		}

		while(1){
			s=0; in=-1; out=-1;

			for(i=0;i<H;i++){
				for(j=0;j<W;j++){
					if(i==0 || i==H-1 || j==0 || j==W-1){
						if(A[i][j]=='.'){
							xq[++in]=i; yq[in]=j; chk[i][j]=1;
						}
					}
				}
			}

			while(in!=out){
				tx=xq[++out]; ty=yq[out];
				for(i=0;i<4;i++){
					x=tx+dx[i]; y=ty+dy[i];
					if(0<=x && x<H && 0<=y && y<W && chk[x][y]==0){
						if(A[x][y]=='.'){
							xq[++in]=x; yq[in]=y; chk[x][y]=1;
						}
						else if('a'<=A[x][y] && A[x][y]<='z'){
							xq[++in]=x; yq[in]=y; chk[x][y]=1; s++;
							for(j=0;j<=m[A[x][y]-'a'];j++)
								A[C1[A[x][y]-'a'][j]][C2[A[x][y]-'a'][j]]='.';
							A[x][y]='.';
						}
						else if(A[x][y]=='$'){
							xq[++in]=x; yq[in]=y; chk[x][y]=1;
							cnt++; A[x][y]='.';
						}
					}
				}
			}

			for(i=0;i<H;i++)
				for(j=0;j<W;j++)
					chk[i][j]=0;

			if(s==0) break;
		}
		printf("%d\n", cnt);
	}
}

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

문제

문제

출처

ICPC

테스트 케이스좀여 ㅠㅠ

lucky4585 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말