f776: 方形數字 ( 基礎題 )
Tags : 方形數字
Accepted rate : 19人/32人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-24 21:01

Content

f776 by david chien

原點在左下角。

x 方向左而右由 1 ~ N, y 方向下而上由 1 ~ N 的一個方形數字。

請算出每組 (x1, y1)to(x2, y2)的數字合計。

Input

輸入的第一列有一個數字 N 表示橫向及縱向的最大值。 0 < N < 10^50

第二列有一個數字 T 表示詢問的筆數。

接著有 T 列 x1, y1, x2, y2    N >= x2 > x1, N >= y2 > y1

請計算從 (x1, y1)到 (x2, y2)間數字的總和。

Output

每列詢問輸出一個數字。

Sample Input #1
10
5
3 3 5 7
2 5 8 8
3 1 8 3
3 2 7 5
2 2 9 8
Sample Output #1
79
192
99
104
364
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
方形數字
出處:
it's david [管理者:
asnewchien@g... (david)
]


ID User Problem Subject Hit Post Date
25257
mit0224 (mit0224)
f776
一些數學概念
115 2021-05-03 22:49
25251
knowledgekon... (Knowledge Kong)
f776
122 2021-05-02 23:02
25245
mit0224 (mit0224)
f776
160 2021-05-02 17:34