글 읽기 - 2차원배열합 왜 틀리는지 모르겠습니다.

pulsar5813 7년 전 0

예제 답은 잘 나오고, 논리적으로 생각해봐도 맞을 것같은데요,

왜 틀렸다고 나오는 걸까요?ㅜ

입력 받을때 [0][0] 에서 [r][c]까지 누적합으로 (사각형으로 말고 걍 무조건 누적..) 저장해놓고,

i j x y 입력 들어오면 맞는 부분 합 구하는 방식으로 했습니다..

#include <stdio.h>

using namespace std;

int** sum;
int Row;
int Col;
int K;

int main(void) {
    scanf("%d %d", &Row, &Col);
    sum = new int*[Row];
    for(int r=0; r<Row; r++) 
        sum[r] = new int[Col];
    
    for(int r=0; r<Row; r++) {
        for(int c =0; c<Col; c++) {
            if((r == 0)&&(c == 0)) scanf("%d", &sum[0][0]);
            else if(c == 0) {
                int tmp;
                scanf("%d", &tmp);
                sum[r][c] = sum[r-1][Col-1] + tmp;
            }
            else {
                int tmp;
                scanf("%d", &tmp);
                sum[r][c] = sum[r][c-1] + tmp;
            }
        }
    }
    
    int x1, y1, x2, y2;
    
    scanf("%d", &K);
    for(int k=0; k<K; k++) {
        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
        x1--; 
        y1--;
        x2--;
        y2--;
        int ans = 0;
        if((x1==0)&&(y1==0)) ans = sum[x2][y2];
        else if(y1==0) {
            for(int r=x1; r<=x2; r++)
                ans = ans + sum[r][y2] - sum[r-1][Col-1];
        }
        else {
            for(int r=x1; r<=x2; r++)
                ans = ans + sum[r][y2] - sum[r][y1-1];
        }
        printf("%d\n", ans);
    }
    
    for(int r=0; r<Row; r++) delete[] sum[r];
    delete[] sum;
    return 0;
}

sait2000 7년 전 1

2167번인가요? 반례 하나 만들었어요. 답은 27인데 31 나오네요

pulsar5813 7년 전 0

아아아아 알았어요!! 감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

2차원배열합 왜 틀리는지 모르겠습니다.

pulsar5813 7년 전 0

sait2000 7년 전 1

pulsar5813 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말