今天比赛打了不到两个小时就准备放弃了，因为太困了，但得分却出奇的高。
Total Mark:100+85+20+5=210
\text{Total Mark:100+85+20+5=210}
Total Mark:100+85+20+5=210
【
mine
\text{mine}
mine】作为本场的送分大水题，我自然是切掉了这一题，只需要把每个点与平面直角坐标系的原点连成的直线的斜率求出
(
(
(因为另外一个点是坐标原点，所以斜率公式
y
−
y
1
x
−
x
1
\frac{y-y_1}{x-x_1}
x−x1y−y1变成
y
−
0
x
−
0
\frac{y-0}{x-0}
x−0y−0即
y
x
\frac{y}{x}
xy
)
)
)，把
y
x
\frac{y}{x}
xy化成最简分数
a
b
\frac{a}{b}
ba并预处理这个点
(
a
,
b
)
(a,b)
(a,b)的象限
q
q
q，接着用
map
\text{map}
map将每一个
f
a
,
b
,
q
f_{a,b,q}
fa,b,q都加一，最后查询每一个
f
a
,
b
,
q
f_{a,b,q}
fa,b,q并在查询完一个后立刻清零当前位置即可。
【
moon
\text{moon}
moon】
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
