글 읽기 - 반례 좀 알려주실 수 있나요?

citizen 7년 전 0

일단 -1이 출력되는 경우는

위에서 바라봤을 때 0만 있는 열을 앞에서 본 값이 1이상이거나

위에서 바라봤을 때 0만 있는 줄을 옆에서 본 값이 1이상이거나

위에서 바라봤을 때 1인 자리가 있는 열을 앞에서 본 값이 0이거나

위에서 바라봤을 때 1인 자리가 있는 줄을 옆에서 본 값이 0이거나

앞에서 바라봤을 때 최댓값이 N인 줄을 옆에서 본 값이 N보다 클 때

앞에서 바라봤을 때 최솟값이 N인 줄을 옆에서 본 값이 N보다 작을 때

등등 있고

나머지의 경우 앞의 값 또는 옆의 값 중 최댓값을 넘지 않도록 덮어씌우도록 하였습니다.

틀린 케이스가 무엇이 있을까요?

import java.util.*;
import java.awt.List;
import java.io.*;
import java.math.*;
public class Main{
	public static BufferedReader br = 
            new BufferedReader(new InputStreamReader(System.in));
    public static BufferedWriter bw = 
            new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String args[]) throws IOException{
        Scanner sc = new Scanner(System.in);
        String[] nums = (br.readLine()).split(" ");
        int n = Integer.parseInt(nums[0]);
        int m = Integer.parseInt(nums[1]);
        int[][] arr = new int[n][m];
        StringTokenizer st;
        for(int i = 0; i < n; i++){
        	st = new StringTokenizer(br.readLine(), " ");
        	for(int j = 0; j < m; j++){
        		arr[i][j] = Integer.parseInt(st.nextToken());
        	}
        }
        boolean error = false;
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0; i < m; i++){
        	int height = Integer.parseInt(st.nextToken());
        	boolean find = false;
        	for(int j = 0; j < n; j++){
        		if(arr[j][i] == 1) {
        			if(height == 0){
        				error = true;
        				break;
        			} else{
        				arr[j][i] = height;
        				find = true;
        			}
        		}
        	}
        	if(!find){
        		if(height != 0){
        			error = true;
        			break;
        		}
        	}
        }
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = n-1; i >= 0; i--){
        	int height = Integer.parseInt(st.nextToken());
        	boolean maxfind = false;
        	for(int j = 0; j < m; j++){
        		if(arr[i][j] > 0){
        			if(height == 0){
        				error = true;
        				break;
        			} else if(height <= arr[i][j]){
        				arr[i][j] = height;
        			} else if(height == arr[i][j]){
        				maxfind = true;
        			}
        		}
        	}
        	if(!maxfind){
        		if(height != 0){
        			error = true;
        			break;
        		}
        	}
        }
        if(error) bw.write("-1\n");
        else{
        	for(int i = 0; i < n; i++){
        		for(int j = 0; j < m; j++){
        			bw.write(arr[i][j]+" ");
        		}
        		bw.write("\n");
        	}
        }
        bw.close();
    }
    
}

dlwodnsdl 7년 전 1

2 3
0 0 1
1 1 1
1 1 7
3 6

넣으면

-1이 아니라

0 0 6
1 1 3

이 나오네요.

citizen 7년 전 0

앞면에서의 제한높이가 옆면에서의 제한높이보다 높은 곳에 위치한 칸은

앞뒤로 앞면에서의 제한높이를 감당해줄 칸이 있는지 확인해야 하는 점을 놓쳐더군요.

아무튼 지적 감사합니다.

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

문제

문제

출처

ICPC

반례 좀 알려주실 수 있나요?

citizen 7년 전 0

dlwodnsdl 7년 전 1

citizen 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말