兔八哥与猎人

# 兔八哥与猎人

## 题目描述

兔八哥躲藏在树林旁边的果园里。果园有 $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$。

问题转化:

设猎人的坐标的是A,兔子的坐标点是B。

A和B两点之间的连线不经过整点坐标时(坐标(n,m)都是整数),兔子安全输出yes,否则危险输出no.

解决方法:

分类讨论:

有什么拯救画图的软件吗,评论吧大大!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值