글 읽기 - 도저히 예외케이스를 찾을수가 없어요

akjihye 6년 전 0

문제를 이해를 잘못한건지 예외케이스를 찾을수가 없어요 ㅜ

package dinymic;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main{		
	
	static int N,M,C;
	static int D[][][][];
	static int map[][];
	static int chk[];

	
	public static void main(String args[]) throws IOException{
		
		//System.setIn(new FileInputStream("sample_input.txt")); 
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
       
        StringTokenizer st = new StringTokenizer(br.readLine()); 
        
        N=Integer.parseInt(st.nextToken());
        M=Integer.parseInt(st.nextToken());
        C=Integer.parseInt(st.nextToken());
        
        D=new int [N+1][M+1][C+1][C+1];
        map=new int [N+1][M+1];
        chk=new int [C+1];
        
        
        for(int k=1; k<=C; k++){
        	st = new StringTokenizer(br.readLine()); 
        	int i=Integer.parseInt(st.nextToken());
        	int j=Integer.parseInt(st.nextToken());
        	map[i][j]=k;        	
        }
        
        
        // solve
        
        int c; int max=0;
        for(int i=1; i<=N; i++){
        	for(int j=1; j<=M; j++){
        		if(i==1 && j==1){
        			if(map[i][j]!=0) {
        				c=map[i][j]; max=c;        				
        				D[1][1][1][c]=1;        			
        			}else D[1][1][0][0]=1;
        			continue;
        		}
        		if(map[i][j]!=0){
        			c=map[i][j]; //if(max<c) max=c;       			
        			
        			//D[i][j][0][c]=0;
        			D[i][j][1][c]=D[i-1][j][0][0]+D[i][j-1][0][0];
            		for(int k=2; k<=C; k++){ 
            			for(int x=1; x<c; x++){
            				D[i][j][k][c]=D[i-1][j][k-1][x]+D[i][j-1][k-1][x];
                			
            			}
            			D[i][j][k][c]%=1000007;
            			
            		}
        			
        		}else{
        			for(int x=0; x<=C; x++){
        				for(int k=0; k<=C; k++){
                			D[i][j][k][x]=D[i-1][j][k][x]+D[i][j-1][k][x];
                			D[i][j][k][x]%=1000007;
                		}
        			}
        			
        		}
        	}
        }        
        
        System.out.print(D[N][M][0][0]+" ");
        
        for(int k=1; k<=C; k++){        	
        	int v=0;        	
        	for(int l=1; l<=C; l++){
        		v+=D[N][M][k][l];
        		v%=1000007;
        	}        	
        	System.out.print(v+" ");
        }
        
        

	}



	

  
}

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

문제

문제

출처

ICPC

도저히 예외케이스를 찾을수가 없어요

akjihye 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말