兔八哥与猎人(rabbit.pas/c/cpp)

【问题描述】
兔八哥躲藏在树林旁边的果园里。果园有 M × N 棵树,组成一个 M 行 N 列的矩阵,水平或垂直相邻的两棵树的距离为 1。兔八哥在一棵果树下。猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全
【输入文件】
输入文件 rabbit.in 第一行为 n,表示有 n(n ≤ 100,000)组数据,每组数据的第一行为两个正整数 ax 和 ay,表示猎人的位置,第二行为两个正整数 bx 和 by,表示兔八哥的位置(1 ≤ax, ay, bx, by ≤ 100,000,000)。
【输出文件】
输出文件 rabbit.out 共有 n 行,每行为“yes”或“no”表示兔八哥的位置是否安全。
【输入 1】
5
10 5
1 5
7 4
6 7
7 10
5 7
7 1
9 6
9 1
1 9
【输出 1】
yes
no
no
no
yes

这是一个十分简单的水题,由于一些特殊的原因,我题目没看就写了一个乱七八糟的判断,过了样例就结束了考试。回头看发现这玩意儿题目真的水得我想哭。

具体就是根据兔和猎人的坐标连线作为对角线构建矩形,算出矩形长宽,若互质输出no,否则输出yes,至于为什么呢?我的理解是如果不互质的话,在以矩形长宽和对角线构成的三角形上,可以构造另一个顶点都是在点上并与原本的三角形相似的三角形,也就是说在兔与猎人之间是有树的,也就是安全的。

代码就不贴了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值