글 읽기 - 왜틀린지 모르겠습니다~

dltlsdn1 6년 전 0

올려주신 예외 케이스를 진행해봐도

1
5 8
.x...x..
..x.....
x.......
.x......
..x.....

요경우는.... 일일이 세보니 17아닌가요..? 제가 문제를 잘못이해한건지..

저는 .일경우 좌측 근접하는 3칸 우측 근접하는 3칸이 x 일경우만 앉을수있다고 판단했는데... 아닌가요..??

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		int T=Integer.parseInt(in.readLine());
		while(T-->0){
			String nm= in.readLine();
			String nmA[] = nm.split(" ");
			int n = Integer.parseInt(nmA[0]);
			int m = Integer.parseInt(nmA[1]);
			char array[][] = new char[n][m];
			
			for(int i=0;i<n;i++){
				String str = in.readLine();
				for(int j=0;j<m;j++){
					array[i][j] = str.charAt(j);
				}
			}
			
			int evenCount = 0;
			int oddCount = 0;
			for(int j=0;j<m;j++){
				int count = 0;
				int tempCount = 0;
				for(int i=0;i<n;i++){
					if(array[i][j] == '.') {
						count++;
						if(m == 1) continue;
						if(j==0){
							if(i==0){
								if(array[i][j+1] == 'x' && array[i+1][j+1] == 'x') tempCount++;
							}else if(i==n-1){
								if(array[i][j+1] == 'x' && array[i-1][j+1] == 'x') tempCount++;
							}else{
								if(array[i][j+1] == 'x' && array[i-1][j+1] == 'x' && array[i+1][j+1] == 'x') tempCount++;
							}
						}else if(j==m-1){
							if(i==0){
								if(array[i][j-1] == 'x' && array[i+1][j-1] == 'x') tempCount++;
							}else if(i==n-1){
								if(array[i][j-1] == 'x' && array[i-1][j-1] == 'x') tempCount++;
							}else{
								if(array[i-1][j-1] == 'x' && array[i][j-1] == 'x' && array[i+1][j-1] == 'x') tempCount++;
							}
						}else{
							if(i==0){
								if(array[i][j-1] == 'x' && array[i][j+1] == 'x' &&
										array[i+1][j-1] == 'x' && array[i+1][j+1] == 'x') tempCount++;
							}else if(i==n-1){
								if(array[i][j-1] == 'x' && array[i-1][j-1] == 'x' &&
										array[i-1][j-1] == 'x' && array[i-1][j+1] == 'x') tempCount++;
							}else{
								if(array[i-1][j-1] == 'x' && array[i][j-1] == 'x' &&
										array[i][j+1] == 'x' && array[i-1][j+1] == 'x' &&
										array[i+1][j-1] == 'x' && array[i+1][j+1] == 'x') tempCount++;
							}
						}
						
					}
				}
				if(j%2 == 0) {
					evenCount += count;
					oddCount += tempCount;
				}
				else {
					oddCount += count;
					evenCount += tempCount;
				}
				
			}
			System.out.println(Math.max(evenCount, oddCount));
		}
	}
}

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

문제

문제

출처

ICPC

왜틀린지 모르겠습니다~

dltlsdn1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말