f776. 方形數字 ( 基礎題 )
標籤 : 方形數字
通過比率 : 28人/60人 ( 47% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-03 16:14

內容

f776 by david chien

原點在左下角。

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

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

輸入說明

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

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

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

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

輸出說明

每列詢問輸出一個數字。

範例輸入 #1
10
5
3 3 5 7
2 5 8 8
3 1 8 3
3 2 7 5
2 2 9 8
範例輸出 #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
提示 :
標籤:
方形數字
出處:
it's david [管理者: asnewchien@g ... (david) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25257 mit0224 (蚯蚓貓喵喵) f776
一些數學概念
692 2021-05-03 22:49
25251 knowledgekon ... (Knowledge Kong) f776
743 2021-05-02 23:02
25245 mit0224 (蚯蚓貓喵喵) f776
633 2021-05-02 17:34