글 읽기 - 반례좀 들어주세요

lyzqm 7년 전 0

질문들을 보다가 직사각형인 범위를 구하면 되는걸 알아서 풀었는데 틀렸다고 나옵니다.

예제를 다음과 같이 들어봤는데 다 맞는거 같습니다

3 3
2 5 7
4 1 2
4 3 3
8
1 1 3 3
31
2 2 3 3
9
1 3 3 3
12
1 1 2 3
21
2 1 3 2
12
1 2 2 3
15

도와주세요..

(추가로 i,j,x,y 를 입력받는데 왜 예시입력 3번째 에서 y값에 3이 들어가는지도 이상한거같습니다..)

#include <cstdio>
int main(){
	int N, M, K, s = 0, arr[302][302], dp[302][302] = { 0 }, ans;
	scanf("%d%d", &N, &M);
	for (int n = 1; n <= N; n++){
		s = 0;
		for (int m = 1; m <= M; m++){
			scanf("%d", &arr[n][m]);
			s += arr[n][m];
			dp[n][m] = s;
		}
	}
	scanf("%d", &K);
	for (int k = 0; k < K;k++){
		int i, j, x, y, ans = 0;
		scanf("%d%d%d%d", &i, &j, &x, &y);
		
		if (j != y){
			for (int n = i; n <= x; n++)
				ans += dp[n][y] - dp[n][j-1];
		}
		else if (i == x)
			ans = arr[i][j];
		else{
			for (int n = 1; n <= x; n++)
				ans += arr[n][y];
		}
		printf("%d\n", ans);
	}
	return 0;
}

pichulia 7년 전 0

배열의 (i, j) 위치는 i행 j열을 나타낸다.

라고 문제에 명시되있네요.

그리고 아래는 반례입니다.

lyzqm 7년 전 0

감사합니다

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

문제

문제

출처

ICPC

반례좀 들어주세요

lyzqm 7년 전 0

pichulia 7년 전 0

lyzqm 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말