a524: Holo Coordinate System
標籤 : 2d segment
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-03 20:46

內容

這是HoloEn中一個用來描述人物性格的座標系

$x$ 軸代表聰明程度,越右邊就越聰明

$y$ 軸代表純潔程度,越上面就越純潔

Amelia在右下 :poop:

現在給你一些Hololive成員在座標上的位置

試問在一個範圍中共有多少成員

輸入說明

多筆測資點,每筆測資點單筆測資

第一行有兩正整數 $n,q$ 代表有多少成員和有多少詢問

接下來 $n$ 行,每行有兩整數 $x_i,y_i$ 代表第 $i$ 個成員在座標軸上的位置

再來 $q$ 行,每行有四整數 $qx_1,qy_1,qx_2,qy_2$ 代表欲詢問的閉區間

對於40%的測資     $-10^4\leq x,y,qx,qy\leq 10^4$
對於所有測資    

$-10^8\leq x,y,qx,qy\leq 10^8$

$1\leq n,q\leq 2\times 10^4$

輸出說明

對於每筆詢問輸出一整數 代表有多少成員

範例輸入
5 3
1 1
1 -1
-1 1
-1 -1
0 0
-1 -1 1 1
0 0 1 1
-1 0 1 1
範例輸出
5
2
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
提示 :
標籤:
2d segment
出處:
[管理者:
fdhs107_KonChin... (konchin)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」