반응형
11660번: 구간 합 구하기 5
첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네
www.acmicpc.net
#include <iostream>
#include <vector>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N, M, temp;
cin >> N >> M;
vector<vector<int>> v(N + 1, vector<int>(N + 1, 0));
for (int i = 1; i <= N; i++)
{
for (int j = 1; j <= N; j++)
{
cin >> temp;
v[i][j] = v[i][j - 1] + v[i - 1][j] - v[i - 1][j - 1] + temp;
}
}
for (int i = 1; i <= M; i++)
{
int aX, aY, bX, bY;
cin >> aX >> aY >> bX >> bY;
cout << v[bX][bY] - v[aX - 1][bY] - v[bX][aY - 1] + v[aX - 1][aY - 1] << "\n";
}
return 0;
}
반응형
LIST
'알고리즘 문제 > 백준' 카테고리의 다른 글
| [C++] 절댓값 힙 - 11286 (1) | 2023.02.15 |
|---|---|
| [C++] 오큰수 - 17298 (0) | 2023.02.13 |
| [C++] Strongly Connected Component - 2150 (0) | 2023.01.26 |
| [C++] 최대 유량(네트워크 플로우) - 6086 (0) | 2023.01.13 |
| [C++] 줄 세우기(위상 정렬) - 2252 (2) | 2023.01.10 |