A. CSPJ22N1-三角形的顶点

    传统题 1000ms 256MiB

CSPJ22N1-三角形的顶点

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

中文题目名称 三角形的顶点 切割整数 走路拐弯 树上的距离
英文题目名称 triangle divide walk distance
每个测试点建议时限 1000
每个测试点空间限制 256 M
测试点数目 11 86 10 30
每个测试点分值 9 1 3
比较方式 逐行比较
浮点输出误差精度 -

注意:

  • 英文题目名称即文件名,若文件名为 filename,则提交的文件为filename.pas/c/cpp,程序输入输出文件名分别为 filename.in filename.out。
  • 建议时限仅供参考,具体按照评测机上标程运行时间的2 - 3倍设置。
  • 建议将栈大小设为64m,并打开编译参数O2。

三角形的顶点

题目限制

1000 ms 256 M

题目描述

平面上有 nn等腰直角三角形( 1n1051 \le n \le 10^5 ),他们的长边都位于 xx 轴上,而长边对应的顶点 vv (直角)都位于 xx 轴的上方。

因此给出 vv 的坐标,就确定了这个等腰直角三角形。

给出 v[1]v[1]v[n]v[n] 的坐标,请你计算,有多少个三角形,未被其它三角形完全覆盖

输入格式

第一行输入一个正整数n,表示三角形个数。 之后n行,每行两个数x[i],y[i],对应三角形顶点v[i]的坐标。

输出格式

输出一行一个数,表示未被其它三角形完全覆盖的三角形的数量。

数据范围

对于18%的数据,1n201 \le n \le 20

对于100%的数据,$1 \le n \le 10^5, 0 \le x[i] \le 10^9, 1 \le y[i] \le 10^9$。

输入样例

3
4 6
7 2
2 5

输出样例

2

[友爸信奥]2024年CSP-J组复赛检验赛(OI赛制无文件读写)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-9-9 0:00
结束于
2024-10-20 16:00
持续时间
1000 小时
主持人
参赛人数
35