글 읽기 - 계속 틀립니다...

sssw333 1년 전 0

문제 반례나 다른 반례들을 찾아서 넣어도 답이 나오는 데 80퍼만 넘어가면 틀렸다고 나옵니다. 아무리 생각해도 모르겠어서 질문드립니다....

import java.util.Scanner;
public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		char[][] chess = new char[m][n];
		char[][] newchess = new char[8][8];
		for(int i = 0; i<m; i++)
		{
			String bw = sc.next();
			for(int j = 0; j<n; j++)
			{
				chess[i][j] = bw.charAt(j);
			}
		}
		int mcheck = getcheck(chess);
		if(m == 8 && n == 8)
			System.out.print(getcheck(chess));
		else
		{
			for(int i = 0; i< m - 7; i++)
			{
				for(int j = 0; j < n-7; j++)
				{

					for(int a = 0; a<8; a++)
					{
						for(int b = 0; b<8; b++)
						{
							newchess[a][b] = chess[a+i][b+j];		
						}
					}
					int newcheck = Math.min(getcheck(newchess), 64 - getcheck(newchess));
					mcheck = Math.min(mcheck, newcheck);
				}
			}
			System.out.print(mcheck);
		}
	}

	public static int getcheck(char[][] data)
	{
		int check = 0;
		if(data[0][0] == 'W')
		{
			for(int i = 0; i<8; i++)
			{
				for(int j = 0; j<8; j++)
				{
					if((i+j)%2 == 0)
						if(data[i][j] != 'W')
							check++;
					if((i+j)%2 != 0)
						if(data[i][j] != 'B')
							check++;
				}

			}
		}
		else
		{
			for(int i = 0; i<8; i++)
			{
				for(int j = 0; j<8; j++)
				{
					if((i+j)%2 == 0)
						if(data[i][j] != 'B')
							check++;
					if((i+j)%2 != 0)
						if(data[i][j] != 'W')
							check++;
				}

			}
		}
		return check;
	}
}

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

문제

문제

출처

ICPC

계속 틀립니다...

sssw333 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말