글 읽기 - 왜틀렸는지..봐주세요..

kdhsong 7년 전 0

x1,y1이 x2,y2보다 항상작거나같다고 풀었는데 아닌가요 ?

만약 n이 4이고 1,4 에서 4,1까지 구간합을 구하라면 4x4 모두의합을 출력하는건가요 ?

#include <stdio.h>
 
int arr[1125][1125];
 
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
 
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            scanf("%d",&arr[i][j]);
         
    for(int i = 1; i < n; i++){
        arr[0][i] += arr[0][i-1];
        arr[i][0] += arr[i-1][0];
    }
 
    for(int i = 1; i < n; i ++){
        for(int j = 1; j < n; j++){
            arr[i][j] += (arr[i-1][j] + arr[i][j-1] - arr[i-1][j-1]);
        }
    }
    for(int i = 0; i < m; i++){
        int x1,y1,x2,y2;
        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
        x1--,y1--,x2--,y2--;
        int ret = arr[x2][y2] - arr[x2][y1-1] - arr[x1-1][y2] + arr[x1-1][y1-1];
        printf("%d\n",ret);
    }
     
}

zlzmsrhak 7년 전 0

1. 1,4 에서 4,1까지 구간합으로 쿼리가 들어오면 1,1 4,4 구간합을 구해야 합니다.

2. 27번째 줄에서 y1-1이 -1이 될 수 있어 배열참조 오류가 발생할 수 있습니다.

kdhsong 7년 전 0

간과한게많군요 너무감사드립니다!! @zlzmsrhak님

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

문제

문제

출처

ICPC

왜틀렸는지..봐주세요..

kdhsong 7년 전 0

zlzmsrhak 7년 전 0

kdhsong 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말