首页 > 其他分享 >P1170 兔八哥与猎人

P1170 兔八哥与猎人

时间:2024-03-29 21:29:26浏览次数:15  
标签:兔八哥 int 猎人 P1170 ay ax bx

题目描述

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

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

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

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

输入格式

第一行为 n,表示有 n 组数据,每组数据的第一行为两个正整数 ax​ 和 ay​,表示猎人的位置,第二行为两个正整数 bx​ 和 by​,表示兔八哥的位置。

输出格式

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

撕箓

这道题不是找周围八个而是所有到兔八哥的坐标的x方向的距离和y方向的距离互质的数的那个点,只要猎人在,兔八哥就逃不过了。so有人记得最大公约数怎么求吗?辗转相除法,如果最大公约数是1,那这两个数就互质。

碮碣

#include <bits/stdc++.h>
using namespace std;
int n,ax,ay,bx,by;
int gcd(int x,int y){
    if(y==0)return x;
    else return gcd(y,x%y);
}
int main()
{
    cin>>n;
    for(int u=1;u<=n;u++){
        cin>>ax>>ay>>bx>>by;
        if(gcd(abs(ax-bx),abs(ay-by))==1){
            cout<<"no"<<endl;
        }
        else cout<<"yes"<<endl;
    }
    return 0;
}

标签:兔八哥,int,猎人,P1170,ay,ax,bx
From: https://blog.csdn.net/zs_element/article/details/137156483

相关文章

  • 怪物猎人 Rise 曙光资源解包
    转载自好朋友写的 1、解压MHRUnpack,并打开MHRUnpack.exe 将怪物猎人文件夹里面的re_chunk_000.pak文件拖进去 可以看到里面的资源文件夹,根据命名可以找到怪物,NPC,角色等资源 以怪物资源举例,选择一个怪物资源文件夹点击提取 在输出文件夹里就能看到对应的文件......
  • 猎人基因: ADHD的另一面
    我在科学的海洋中探索,期待着每一个未知的发现。然而,人类的大脑仍然是一个充满神秘和奥秘的领域。在这一次的探索之旅中,我将带你一起研究一种被称为注意力缺陷多动障碍(AttentionDeficitHyperactivityDisorder,简称ADHD)的情况。一些人称之为“猎人基因”,但这是否科学,我们一起来看......
  • sloj#P2104. 猎人杀
    题目大意:\(n\)个猎人编号为\(1,2,\cdots,n\)依次按逆时针方向排成一个环。第一枪由你打响,你会向第\((k-1)\bmodn+1(k>0)\)号猎人开枪,这个被击中的猎人有\(\frac12\)​的概率会死亡。所有被击中的猎人(无论死活),都会继续向他的逆时针方向开始的第kkk个(从他......
  • SRC赏金猎人—笔记二
    以下是如何将速率限制漏洞的影响从低增加到高甚至严重过程1、我访问了该网站,然后开始在网站的主文件中手动查找main.js2、我发现有一个Web服务托管在http://redacted.com/cloudservice.svc?singleWsdl3、我访问了该端点,发现所有功能都有很好的文档记录,对于每个端点,如果是......
  • [PKUWC2018]猎人杀
    概率的分母在不断变化很麻烦,我们不妨令它可以打到已死的人。由于还活着的人概率之比没有变,显然是不会影响答案的。考虑容斥,设\(p(S)\)表示集合\(S\)中的人在\(1\)后被打的方案数,那么答案就是\(\sum_{S}(-1)^{|S|}p(S)\)。\(p(S)\)实际上就是无限开枪,每次不打\(S\cup\{1......
  • 【心得】Man at Work3--猎人的青春!
    【心得】ManatWork3--猎人的青春! 这是我接触到的第1款3DGAL游戏。里面的5个女孩子:“贾斯丁”,“菲利丝”,“凌小路瑞惠”,“莫妮卡”以及“莉莎”在我没怎么看攻略的情况下,就凭借着一腔热血以及永不消逝的耐心,终于一一攻破了...值得我骄傲的是,我并没有在离“热恋”差1的情况下,存......
  • 「题解」洛谷 P5644 [PKUWC2018]猎人杀
    题意:初始有\(n\)个人,每个人的权值是\(w_i\),假设这一轮剩余还没嘎掉的人总权值是\(s\),那么这一轮它有\(\frac{w_i}{s}\)的概率嘎掉。求\(1\)活到最后的概率是多少。......
  • 【题解】P5644 [PKUWC2018]猎人杀
    供题人是树剖姐姐喵/se思路生成函数+子集反演+分治NTT.首先发现当前打中的猎人倒下之后,后面的猎人被射中的概率会随之变化,也就是说操作是有后效性的,不好处理。有......
  • 赏金猎人笔记-手动sqli
      声明:文章中涉及的程序(方法)可能带有攻击性,仅供安全研究与教学之用,读者将其信息做其他用途,由用户承担全部法律及连带责任,文章作者不承担任何法律及连带责任。本文选......
  • 赏金猎人笔记-sqli几个小技巧
      几个技巧小结1.查找后台登陆界面:google:“www.target.comlogin”有效率达到60%的一个sqli的payload:2.sqli一个有效载荷:admin'OR1=1--'3.对于类似这种:......