hdu 1577 WisKey的眼神
这题的意思就是要求两点之间是否有整数点,刚开始想用斜率做的,但没想出来怎么做,暴力了一下,没过~~上网看了一下别人的思路,果然。。。。自己还是弱啊~
这题的思路是相似三角形,
若AC之间有整数点F,则必有AB/BC=AE/EF,即AB与BC必有不小于一的公约数,所以直接转化成求AB、BC是否有不为一的最大公约数的问题了~
代码:
1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<string.h>
4 #include<math.h>
5 int gcd(int a,int b)
6 {
7 if(!b)
8 return a;
9 return gcd(b,a%b);
10 }
11 int main()
12 {
13 int l,sx,sy,ex,ey,m,n;
14 while(scanf("%d",&l),l)
15 {
16 scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
17 if(abs(sx)>l||abs(sy)>l||abs(ex)>l||abs(ey)>l)
18 {
19 printf("Out Of Range\n");
20 continue;
21 }
22 m=abs(sx-ex);n=abs(sy-ey);
23 int k=gcd(m,n);
24 if(k>1)
25 printf("No\n");
26 else
27 printf("Yes\n");
28 }
29 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!