RYIP在线题库
首 页   >   习题练习   >   提交
Problem1526--兔八哥与猎人

1526: 兔八哥与猎人

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

# P1170 兔八哥与猎人

## 题目描述

兔八哥躲藏在树林旁边的果园里。果园有 $M  \times  N$ 棵树,组成一个 $M$ 行 $N$ 列的矩阵,水平或垂直相邻的两棵树的距离为 $1$。兔八哥在一棵果树下。

猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。

如果猎人与兔八哥位置的连线上没有其它的果树,猎人就可以看到兔八哥。

现已知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全。

## 输入格式

第一行为 $n$,表示有 $n$ 组数据,每组数据的第一行为两个正整数 $a_x$ 和 $a_y$,表示猎人的位置,第二行为两个正整数 $b_x$ 和 $b_y$,表示兔八哥的位置。

## 输出格式

共有 $n$ 行,每行为 `yes` 或 `no` 表示兔八哥的位置是否安全。

## 输入输出样例 #1

### 输入 #1

```
1
1 1
1 2
```

### 输出 #1

```
no
```

## 说明/提示

$1\le n \le 10^5$,$1 \le  a_x, a_y, b_x, b_y \le  10^8$。

题目保证兔八哥和猎人不会在同一个位置。


【 Input 】

1
1 1
1 2

【 Output 】

no

【 Sample Input 】

5
10 5
1 5
7 4
6 7
7 10
5 7
7 1
9 6
9 1
1 9

【 Sample Output 】

yes
no
no
no
yes

【HINT】

【输入2】
       1
       1 1
       1 3
【输出2】
       yes

【 Source/Category 】

TW