编程题
### 问题描述 小齐有 $N$ 头奶牛($1 \leq N \leq 50,000$),他购买了一套新的监控系统,想要通过这套系统监视这些奶牛。 第 $i$ 头奶牛位于坐标 $(x_i, y_i)$,其中 $x_i$ 和 $y_i$ 为整数坐标(范围在 $0$ 到 $1,000,000,000$ 之间);没有两头奶牛占据相同的位置。小齐的监控系统包含三个特殊摄像头,每个摄像头都可以沿着垂直或水平方向观察所有的奶牛。请确定是否有可能通过这三个摄像头布置,以便小齐可以监视所有的 $N$ 头奶牛。也就是说,请判断是否存在一组三条垂直或水平的直线,它们可以同时"覆盖"所有的 $N$ 头奶牛的位置。 ### 输入格式 第 $1$ 行:整数 $N$。 第 $2$ 到 $1+N$ 行:第 $i+1$ 行包含以空格分隔的整数 $x_i$ 和 $y_i$,表示第 $i$ 头奶牛的位置。 ### 输出格式 第 $1$ 行:如果可以通过三个摄像头监视所有N头奶牛,则输出 $1$;否则输出 $0$。 ### 样例输入 ``` 6 1 7 0 0 1 2 2 0 1 4 3 4 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq N \leq 50,000$。
查看答案
赣ICP备20007335号-2