From fd725c545334784f1ff6c08a8d1c48dfdc154e94 Mon Sep 17 00:00:00 2001 From: dhlee777 Date: Thu, 23 May 2024 10:31:28 +0900 Subject: [PATCH] =?UTF-8?q?2024-05-23=20=EA=B5=AC=EA=B0=84=ED=95=A9?= =?UTF-8?q?=EA=B5=AC=ED=95=98=EA=B8=B05?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\352\265\254\355\225\230\352\270\2605.cpp" | 23 +++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 "dhlee777/dp/\352\265\254\352\260\204\355\225\251\352\265\254\355\225\230\352\270\2605.cpp" diff --git "a/dhlee777/dp/\352\265\254\352\260\204\355\225\251\352\265\254\355\225\230\352\270\2605.cpp" "b/dhlee777/dp/\352\265\254\352\260\204\355\225\251\352\265\254\355\225\230\352\270\2605.cpp" new file mode 100644 index 0000000..98b046e --- /dev/null +++ "b/dhlee777/dp/\352\265\254\352\260\204\355\225\251\352\265\254\355\225\230\352\270\2605.cpp" @@ -0,0 +1,23 @@ +#include +using namespace std; +int dp[1025][1025]; +int main(void) { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int size, cnt, start_row, start_col, end_row, end_col,temp; + cin >> size >> cnt; + + for (int i = 1; i <=size; i++) { + for (int j = 1; j <=size; j++) { + cin >> temp; + dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + temp; + } + } + for (int k = 0; k < cnt; k++) { + cin >> start_row >> start_col >> end_row >> end_col; + cout << dp[end_row][end_col] - dp[start_row - 1][end_col] - dp[end_row][start_col - 1] + dp[start_row - 1][start_col - 1]; + cout << "\n"; + } + + return 0; +} \ No newline at end of file