글 읽기 - 1014 컨닝문제 예제좀 찾아주세요..

dlftls38 2년 전 1

맞는데 틀리데요.................

											#include <stdio.h>
int main(){
	int pri[12][12];
	char input[12]={0};
	int t,n,m,i,j,count,count2;
	scanf("%d",&t);
	while(t--){
		count=0;
		count2=0;
		scanf("%d%d",&n,&m);
		for(i=0;i<12;i++)for(j=0;j<12;j++)pri[i][j]=1;
		for(i=1;i<n+1;i++){
			scanf("%s",input);
			for(j=0;j<m;j++){
				if(input[j]=='.'){
					pri[i][j+1]=0;
					input[j]=0;
				}
			}
		}
		for(i=1;i<m+1;i+=2){
			for(j=1;j<n+1;j++){
				if(pri[j][i]==0) count++;
			}
		}
		for(i=2;i<m+1;i+=2){
			for(j=1;j<n+1;j++){
				if(pri[j][i]==0 && pri[j][i+1]==1 && pri[j][i-1]==1 && pri[j-1][i-1]==1 && pri[j-1][i+1]==1 && pri[j+1][i-1]==1 && pri[j+1][i+1]==1)count++;
			}
		}
		for(i=2;i<m+1;i+=2){
			for(j=1;j<n+1;j++){
				if(pri[j][i]==0) count2++;
			}
		}
		for(i=1;i<m+1;i+=2){
			for(j=1;j<n+1;j++){
				if(pri[j][i]==0 && pri[j][i+1]==1 && pri[j][i-1]==1 && pri[j-1][i-1]==1 && pri[j-1][i+1]==1 && pri[j+1][i-1]==1 && pri[j+1][i+1]==1)count2++;
			}
		}
		if(count>count2) printf("%d\n",count);
		else printf("%d\n",count2);
	}
}
										

alohajihwan 1년 전 0

5 10

.X.X...X..

.X..X.....

X.X.......

.X.X......

X...X.....

일때 21이 나와야 되는데 20이 나오네요..

그리고

5 8

.X...X..

..X.....

X.......

.X......

..X.....

일때 18이 나와야 되는데 17이 나오네요..

이 문제 질문란에 @appa님이 작성해주신 답변을 참고하시면 될거 같네요!

dltlsdn1 11달 전 0

저 궁금한게 있는데...

5 8

.X...X..

..X.....

X.......

.X......

..X.....

요거는 17이 나오는데... 17아닌가요..???????

5 10

.X.X...X..

.X..X.....

X.X.......

.X.X......

X...X.....

요것도 20아닌가요..?? 실제로 해봐도 저는 20같은데,...... 도움좀 주시면 감사하겠습니다..... 머리가 나빠서힘드네요..

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

문제

문제

출처

ACM-ICPC

1014 컨닝문제 예제좀 찾아주세요..

dlftls38 2년 전 1

alohajihwan 1년 전 0

dltlsdn1 11달 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태