给n(n<=250)个线段,这些线段不是水平就是垂直的。坐标范围(1<=xi,yi<=1,000,000,000)
*第1行:FJ可以选择的最大障碍数目。
3 4 5 10 5 6 2 6 12 8 3 8 5 输入详细信息: 有三个可供选择的障碍。第一个是水平段连接(4,5),(10,5),第 二和第三是两条垂直线段(6,2),(6,12),(8,3),(8,5) 。
2 输出细节: 最佳的方案是选择两个垂直线段(障碍)