글 읽기 - 반례 찾아주시면 감사하겠습니다.

th11181 4년 전 0

주어진 예제랑 질문 게시판의 다른 반례들은 되는거 같은데

반례 찾아주시면 감사하겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int N = sc.nextInt();
		int M = sc.nextInt();
		int res[] = new int[5000];
		int ch = 0;
		int loc = 0;
		String ch1[] = {"W", "B", "W", "B", "W", "B", "W", "B"};
		String ch2[] = {"B", "W", "B", "W", "B", "W", "B", "W"};
		String str[][] = new String[N][M];
		for(int i=0; i<N; i++) {
			String s = sc.next();
			str[i] = s.split("");
		}

		
		for(int i=0; i<N-7; i++) {
			for(int j=0; j<M-7; j++) {
				ch = 0;
				for(int x=0; x<8; x+=2) {
					for(int y=0; y<8; y++) {
						if(!str[i+x][j+y].equals(ch1[y])){
							ch++;
						}
					}
				}
				for(int x=1; x<8; x+=2) {
					for(int y=0; y<8; y++) {
						if(!str[i+x][j+y].equals(ch2[y])){
							ch++;
						}
					}
				}
				res[loc] = ch;
				loc++;
				ch=0;
				for(int x=0; x<8; x+=2) {
					for(int y=0; y<8; y++) {
						if(!str[i+x][j+y].equals(ch2[y])){
							ch++;
						}
					}
				}
				for(int x=1; x<8; x+=2) {
					for(int y=0; y<8; y++) {
						if(!str[i+x][j+y].equals(ch1[y])){
							ch++;
						}
					}
				}
				res[loc] = ch;
				loc++;
			}
		}
		
		Arrays.sort(res);
		for(int i=0; i<res.length; i++) {
			if(res[i] != 0) {
				System.out.println(res[i]);
				break;
			}
		}
	}
	
}

th11181 4년 전 0

다 맞아서 0인 경우도 있네요

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

문제

문제

출처

ICPC

반례 찾아주시면 감사하겠습니다.

th11181 4년 전 0

th11181 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말