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
题目描述
平面上有 个等腰直角三角形( ),他们的长边都位于 轴上,而长边对应的顶点 (直角)都位于 轴的上方。
因此给出 的坐标,就确定了这个等腰直角三角形。
给出 到 的坐标,请你计算,有多少个三角形,未被其它三角形完全覆盖。
输入格式
第一行输入一个正整数n,表示三角形个数。 之后n行,每行两个数x[i],y[i],对应三角形顶点v[i]的坐标。
输出格式
输出一行一个数,表示未被其它三角形完全覆盖的三角形的数量。
数据范围
对于18%的数据,;
对于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