HDU 1577 判断两点之间是否存在整数点
来源:互联网 发布:python获取字符串长度 编辑:程序博客网 时间:2024/06/05 06:19
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1577
题意:给出两个人的坐标,问一个是否能看到另一个人;
思路:若能看到另一个人的话,这两个点之间没有整数点。即三角形两直角边边长的最大公约数为1;
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include<queue>using namespace std;int gcd(int x,int y){while(x%y!=0){int t=x;x=y;y=t%y;}return y;}int main(){freopen("input.txt","r",stdin);int L,sx,sy,px,py,a,b;while(cin>>L){//printf("debug\n");if(L==0) return 0;cin>>sx>>sy>>px>>py;//printf("%d %d %d %d %d\n",L,sx,sy,px,py);//printf("a=%d b=%d\n",abs(px-sx),abs(py-sy));if(abs(px)>L || abs(py)>L){printf("Out Of Range\n");continue;}a=abs(sx-px);b=abs(sy-py);if(a<b){int t=a;a=b;b=t;}if(a==b){if(a==1){printf("Yes\n");}else{printf("No\n");}}else if(b==0){if(a==1) printf("Yes\n");else printf("No\n");}else{// printf("gcd=%d\n",gcd(a,b)); if(gcd(a,b)==1) printf("Yes\n"); else printf("No\n");}}return 0;}
0 0
- HDU 1577 判断两点之间是否存在整数点
- 【hdu】1577 WisKey的眼神(两个点之间是否存在整数坐标)
- 判断两点间是否有整数点共线
- 两点之间是否存在一条路径
- hdu 2092 求整数解是否存在
- Java: 判断字符串之间 是否存在空格
- 判断已有节点是否存在 XML
- 判断单链表是否存在环,存在的话找入口点
- 用深度遍历和广度遍历判断有向图中两个点之间是否存在路径java
- 判别一个无向图中某两点之间是否存在一条长度为k的简单路径
- 两个app之间的跳转 判断一个app是否存在
- (HDU4324)判断一个图中是否存在两点的出度相同
- 判断单链表是否存在环及求环入口点
- 判断单链表是否存在环及求环入口点
- 判断单链表是否存在环及求环入口点
- 判断单链表是否存在环及求环入口点
- 判断单链表是否存在环及求环入口点
- 给出一个整数,判断集合中是否存在子集之和等于该整数?
- 用原生的AJax代码发送JSON数据到Action使其自动类型转化
- 《Head First Java》读书笔记(1)
- JSON中的{}与[]
- As-Conformal-As-Possible Surface Registration
- JS刷新当前页面的几种方法总结
- HDU 1577 判断两点之间是否存在整数点
- 判断素数
- win7 64位+vs2010+opencv2.4.10+cmake3.6编译报错的解决
- SWF2入门(一)
- pushlet工作原理
- OpenCV学习笔记(二):存取像素
- SWF2入门(二)
- 数据库异常整理:org.hibernate.QueryException: could not resolve property: “xxx”
- ZooKeeper入门介绍