글 읽기 - 반례를 못찾겠습니다. ㅠㅠ

seoyb109 5년 전 0

질문검색란에 있는 반례라고 올라온 글과 테스트 케이스는 모두 정확히 출력되는데 왜틀린지 모르겠습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main{
	public static int map[][];
	public static int c_map[][];
	public static int r_map[][];
	public static int max=0;
	public static int z_count=0;
	public static int n,m;
	public static void main(String[] args) throws IOException{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
		String Input;
		int i,j;
		
		Input = in.readLine();
		n = Integer.parseInt(Input.split(" ")[0]);
		m = Integer.parseInt(Input.split(" ")[1]);
		
		map = new int[n][m];
		c_map = new int[n][m];
		r_map = new int[n][m];
		for(i=0;i<n;i++) {
			Input = in.readLine();
			for(j=0;j<m;j++) {
				map[i][j] = Integer.parseInt(Input.split(" ")[j]);
			}
		}
		
		for(i=0;i<n;i++) {
			for(j=0;j<m;j++) {
				if(map[i][j]==0) {
				for(int q = 0 ; q<n;q++) {
					for(int w =0 ; w<m ; w++) {
						c_map[q][w]=map[q][w];
					}
				}
				c_map[i][j]=1;
				otz(1);
				c_map[i][j]=0;

				}
			}
		}
		System.out.println(max);
	
		
	}
	
	public static void otz(int count) {
		if(count==3)
		{
			full_t();
			return ;
		}
		for(int i=0 ; i<n;i++) {
			for(int j=0 ; j<m ; j++) {
				if(c_map[i][j]==0) {
					c_map[i][j]=1;
					otz(count+1);
					c_map[i][j]=0;

				}
			}
		}
	}
	public static void full_t() {
		for(int q = 0 ; q<n;q++) {
			for(int w =0 ; w<m ; w++) {
				r_map[q][w]=c_map[q][w];
			}
		}
		boolean check = false;
		for(int i=0;i<n;i++) {
		
			for(int j=0;j<m;j++) {
				if(r_map[i][j]==2) {
					if(i-1>=0 && r_map[i-1][j] == 0) {
						r_map[i-1][j]=2;
						check = true;}
					if(i+1<n&&r_map[i+1][j]==0) {
						r_map[i+1][j]=2;
						check = true;}
					if(j-1>=0&&r_map[i][j-1]==0) {
						r_map[i][j-1]=2;
						check = true;}
					if(j+1<m&&r_map[i][j+1]==0) {
						r_map[i][j+1]=2;
						check = true;}
					
				}
				if(i==n-1&& check == true) {
					i=0;
					j=0;
					check = false;
				}
			}
		}
		count_z();
	}
	public static void count_z() {
		for(int i=0;i<n;i++) {
			for(int j=0;j<m; j++) {
				if(r_map[i][j]==0)
					z_count++;
			}
		}
		if(z_count>max)
			max = z_count;
		z_count=0;
	}

}

jh05013 5년 전 0

코드를 제대로 올려 주세요.

seoyb109 5년 전 0

코드가 짤려서 올라갔네요 죄송합니다 수정했습니다

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

문제

문제

출처

ICPC

반례를 못찾겠습니다. ㅠㅠ

seoyb109 5년 전 0

jh05013 5년 전 0

seoyb109 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말