글 읽기 - 혹시 반례좀 알려주실 수 있나요?

dkxm99 3년 전 0

여러 예제들을 직접 만들어서 출력해봤지만 전부 예상한 답이 제대로 출력되었습니다.

혹시 다른 반례가 있을까요?

제출하면 3%에서 계속 컷당합니다...

#include <iostream>
#include <queue>
#define MAX (1024 + 1)

using namespace std;

int map[MAX][MAX];
int n, m, result;

struct dis {
	int x1;
	int y1;
	int x2;
	int y2;
};

dis d[MAX];

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> map[i][j];
		}
	}
	for (int i = 0; i < m; i++) {
		cin >> d[i].x1 >> d[i].y1 >> d[i].x2 >> d[i].y2;
		
	}
	for (int i = 0; i < m; i++) {
		for (int k = d[i].x1 - 1; k <= d[i].x2 - 1; k++) {
			for (int j = d[i].y1 - 1; j <= d[i].y2 - 1; j++) {
				result += map[k][j];		
			}
		}
		cout << result << "\n";
		result = 0;
	}
	return 0;
}

djm03178 3년 전 0

합을 구해야 하는 횟수는 최대 10만인데, d의 크기는 1025밖에 되지 않습니다.

dkxm99 3년 전 0

아니 그런 어이없는 실수를 했다니 ㅋㅋ 감사랍니다

dkxm99 3년 전 0

그리고 제출해보니깐 시간초과가 나서 봤는데 이중 for문으로 하면 당연히 시간초과가 날수밖에 없는 문제였네요...

djm03178 3년 전 0

이러한 문제를 효율적으로 푸는 전형적인 방법이 있습니다.

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

문제

문제

출처

ICPC

혹시 반례좀 알려주실 수 있나요?

dkxm99 3년 전 0

djm03178 3년 전 0

dkxm99 3년 전 0

dkxm99 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말