글 읽기 - 틀린 이유 좀...

kenocis9 6년 전 0

테스트 케이스는 다 맞는거 같은데 왜 틀렸는지 모르겠습니다.

32bit int를 넘지않는 다는 이야기에 혹시 자료형 문제인가 해서 long으로 바꿔도 결과는 같은거 같습니다.

고수님들

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Baekjoon_2167 {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st;
		
		st = new StringTokenizer(br.readLine());
		
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		long[][] arr = new long[N+1][M+1];
		long[][] dp1 = new long[N+1][M+1];
		long[][] dp2 = new long[N+1][M+1];
		
		for(int n = 1; n <= N; n++){
			st = new StringTokenizer(br.readLine());
			
			for(int m = 1; m <= M; m++){
				arr[n][m] = Integer.parseInt(st.nextToken());
				
				dp1[n][m] = dp1[n][m] + arr[n][m];
				if(m+1 <= M){
					dp1[n][m+1] = dp1[n][m];
				}
				
				dp2[n][m] = dp2[n][m] + arr[n][m];
				if(n+1 <= N){
					dp2[n+1][m] = dp2[n][m];
				}
			}
		}
		
		int K = Integer.parseInt(br.readLine());
		
		for(int k = 0; k < K; k++){
			st = new StringTokenizer(br.readLine());
			
			int i = Integer.parseInt(st.nextToken());
			int j = Integer.parseInt(st.nextToken());
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			
			if(i == x && j == y){
				bw.write(arr[i][j]+"\n");
			}else if(i == x){
				bw.write((dp1[x][y] - arr[i][j-1])+"\n");
			}else if(j == y){
				bw.write((dp2[x][y] - arr[i-1][j])+"\n");
			}else{
				long result = 0;
				for(int row = i; row <= x; row++){
					result = result + dp1[row][y] - dp1[row][j-1];
				}
				bw.write(result + "\n");
			}
		}
		
		bw.flush();
		
		br.close();
		bw.close();
	}
}

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

문제

문제

출처

ICPC

틀린 이유 좀...

kenocis9 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말