求助一道题!!!
  • 板块灌水区
  • 楼主hyc_creeper
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/1/17 17:41
  • 上次更新2023/10/24 03:49:45
查看原帖
求助一道题!!!
789753
hyc_creeper楼主2023/1/17 17:41

相遇

Fj的n条奶牛都有自己固定的农舍和自己固定的草地,已知农舍是在二维坐标的x(x>0)轴上,草地位于二维坐标y(y>0)轴上,每个奶牛在农舍和草地之间按照直线来回走动,现在已知每个奶牛的农舍位置xi和草地位置yi,问有多少对奶牛可能相遇,最多有多少条奶牛相互之间永远无法相遇的。

输入格式 第一行整数n(1<=N<=5000),代表有你个奶牛。

接下来n行,每行两个空格分开的正数:x y (10<=x,y<=6000)分别代表奶牛的农舍和奶牛的草地。

输出格式 两个空格分开的整数,代表有多少对奶牛可能相遇和最多有多少条奶牛相互之间永远无法相遇的。

输入/输出例子1 输入:

5

4 5

2 4

5 2

1 3

3 1

输出:

5 3

样例解释 如图所示总共有5个交点,代表有5对奶牛可能相遇,第1、2、4条奶牛不可能相遇,也是最多的相互不能相遇的奶牛数。

2023/1/17 17:41
加载中...