1908: 三条线

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

农夫想使用新购买的监控系统来监控他的 N 头奶牛。
第 i 头奶牛位于 (x_i, y_i) 的整数坐标,没有两头牛位于同一位置。
新购的监控系统包含三个特殊摄像头,每个摄像头能够沿着垂直方向或者水平方向观察这条线上的所有奶牛。
请判断该监控系统能否监控 N 头牛。
换句话说:判断N个点能否被三条直线覆盖,每条线要么水平方向,要么垂直方向。

输入格式

第一行为正整数 N 。
接下来 N 行,每行两个数字,表示第 i 头牛的坐标 (x_i, y_i)。
1 <= N <= 50,000,0 <= x_i, y_i <= 1,000,000,000

输出格式

如果可以满足题目要求,输出1,否则输出0。

输入样例 复制

6
1 7
0 0
1 2
2 0
1 4
3 4

输出样例 复制

1

数据范围与提示

三条线分别为:y=0, x=1, y=4,可以监控所有奶牛。
来源:USACO 2012 OPEN