Useful한
IT블로그

Useful한IT블로그

Featured

Posts

11660. 구간 합 구하기 5 - Useful Blog

#BOJ#C++

11660. 구간 합 구하기 5

written by Useful·BOJ 11660


c
#include <bits/stdc++.h>

using namespace std;

int arr[1025][1025];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(

NULL

)

;

int

N

,

M

;

cin

>>

N

>>

M

;

for

(

int

i

=

1

;

i

<=

N

;

i

++

)

{

for

(

int

j

=

1

;

j

<=

N

;

j

++

)

{

cin

>>

arr

[

i

]

[

j

]

;

arr

[

i

]

[

j

]

+=

arr

[

i

-

1

]

[

j

]

+

arr

[

i

]

[

j

-

1

]

-

arr

[

i

-

1

]

[

j

-

1

]

;

}

}

for

(

int

i

=

0

;

i

<

M

;

i

++

)

{

int

x1

,

y1

,

x2

,

y2

;

cin

>>

x1

>>

y1

>>

x2

>>

y2

;

cout

<<

arr

[

x2

]

[

y2

]

-

arr

[

x2

]

[

y1

-

1

]

-

arr

[

x1

-

1

]

[

y2

]

+

arr

[

x1

-

1

]

[

y1

-

1

]

<<

"\n"

;

}

return

0

;

}

```