글 읽기 - 1018 [Java] 고수님들 반례를 알수있을까요,.. ....

lovehp12 2년 전 0

저가 잘못 이해하고있는건가...싶네요

import java.io.*;
import java.util.StringTokenizer;

class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer s = new StringTokenizer(br.readLine());
       int x=Integer.valueOf(s.nextToken()),xt=0,y=Integer.valueOf(s.nextToken()),t=64;
       String r[][] = new String[x][y];
        while (x>xt)r[xt++]=br.readLine().split("");
        for(int i=0;i<=x-8;i++){;
            for(int j=0;j<=y-8;j++){
              int o=re(i,j,r);
              if(t>o)
                  t=o;
            }
        }
        System.out.println(t);
    }
    static int re(int x,int y,String r[][]) {
        String t1=r[x][y],t2=t1.equals("W")?"B":"W";
        int cnt = 0;
        for (int i = 0; i < 8; i++) {
            for(int j=0; j < 8; j=j+2)
                if(!r[i+x][j+y].equals(i%2==0?t1:t2))cnt++;
            for(int j=1; j < 8; j=j+2)
                if(!r[i+x][j+y].equals(i%2==0?t2:t1))cnt++;
        }
            return cnt;
    }
}

zigui 2년 전 1

반례입니다.

입력:
8 8
BBWBWBWB
BWBWBWBW
WBWBWBWB
BWBBBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW

출력:
2

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

문제

문제

출처

ICPC

1018 [Java] 고수님들 반례를 알수있을까요,.. ....

lovehp12 2년 전 0

zigui 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말