hdu 1577 WisKey的眼神 (数学几何)
WisKey的眼神
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2059 Accepted Submission(s): 625
但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,”呵呵,又看见你了,你没看到我吧”.WisKey马上拉长脖子扫描食堂,可是就是看不到,再发短信问Rabbit在哪,Rabbit回信曰”我已经在寝室了”.WisKey无语....
假设食堂是个正方形,食堂中心坐标为(0,0),长度为2*L, WisKey保证在食堂内.
因为是吃饭高峰期,所以每个点上都站着人,当某些人处在同一直线上时就有可能被前面的人挡住.
聪明的ACMer请你帮帮WisKey,告诉他能不能看见Rabbit.
以L=0为结束.
Rabbit不在食堂输出”Out Of Range”.
最后知道真相的我眼泪掉下来...
简单数学几何题:
方法1: 遍历两点间的点,判断是否存在整数点。(这种搞了挺久..发现很难写对..最后看Ice_crazy的)
方法2:做一个直角三角形,两直角边的最大公约数不唯一则存在整数点。
有个小疑问,为什么5 0 0 1 0 要输出No呢,不是挡不到吗
//218MS 204K 855B G++
#include<stdio.h>
int abs(int a)
{
return a<?-a:a;
}
int main(void)
{
int l,x1,x2,y1,y2;
while(scanf("%d",&l)!=EOF && l)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
if(abs(x2)>l || abs(y2)>l){
puts("Out Of Range");continue;
}
if(x1==x2 || y1==y2){
puts("No");continue;
}
int c1=(y2-y1)*x1;
int c2=(x2-x1)*y1; int ln=x1>x2?x2:x1;
int rn=x1>x2?x1:x2;
int flag=;
for(int i=ln+;i<rn;i++){
double y=(((y2-y1)*i-c1+c2)*1.0/(x2-x1));
if((int)y==y){
flag=;break;
}
}
if(flag) puts("Yes");
else puts("No");
}
return ;
} /*
5 0 0 1 1
5 0 0 2 0
5 0 0 6 6
5 0 0 -1 -1 5 0 0 0 2
5 0 0 1 0
5 0 0 0 1
*/
#include<stdio.h>
int gcd(int a,int b)
{
if(a%b==) return b;
else return gcd(b,a%b); }
int abs(int a)
{
return a<?-a:a;
}
int main(void)
{
int l,x1,x2,y1,y2;
while(scanf("%d",&l),l)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
if(abs(x2)>l || abs(y2)>l){
puts("Out Of Range");continue;
}
if(x1==x2 || y1==y2){
puts("No");continue;
}
int a=abs(x1-x2);
int b=abs(y1-y2);
if(a<b){
int temp=a;a=b;b=temp;
}
if(gcd(a,b)==) puts("Yes");
else puts("No");
}
return ;
}
hdu 1577 WisKey的眼神 (数学几何)的更多相关文章
- HDU 1577 WisKey的眼神
WisKey的眼神 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- HDU 1577 WisKey的眼神 (找规律 数学)
题目链接 Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵 ...
- hdu 1115 Lifting the Stone (数学几何)
Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
- WisKey的眼神
WisKey的眼神 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Sub ...
- hdu 6097 Mindis(数学几何,圆心的反演点)
Mindis Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Subm ...
- 2017"百度之星"程序设计大赛 - 复赛1003&&HDU 6146 Pokémon GO【数学,递推,dp】
Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
- HDU 5810 Balls and Boxes 数学
Balls and Boxes 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5810 Description Mr. Chopsticks is i ...
- ACM: FZU 2110 Star - 数学几何 - 水题
FZU 2110 Star Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Pr ...
- poj 1701【数学几何】
The area Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su ...
随机推荐
- bash的操作环境[转]
Bash Shell 的操作环境: 是否记得我们登陆主机的时候,屏幕上头会有一些说明文字,告知我们的 Linux 版本啊什么的, 还有,登陆的时候我们还可以给予用户一些信息或者欢迎文字呢. ...
- Discovering the Computer Science Behind Postgres Indexes
This is the last in a series of Postgres posts that Pat Shaughnessy wrote based on his presentation ...
- Jquery选择器之基本选择器
id选择器 共同点: text:代表标签之间的文本值 返回值:均为列表 根据给定的ID值匹配一个标签元素,如果id值中有元字符(如 !"#$%&'()*+,./:;<=> ...
- Node.js网络编程
Node.js为javascript语言提供了一个在服务端运行的平台,它以其事件驱动,非阻塞I/O机制使得它本身非常适合开发运行在在分布式设备上的I/O密集型应用,分布式应用要求Node.js必须对网 ...
- knockout 学习实例3 html
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...
- js滚动效果-(up,left)
// JavaScript Document //图片横向滚动// 2012-1-12 zhx 改版 改为调用方法 调用参数为元素名称 //name 控件名称 //direction 滚动方向 暂时支 ...
- < 独立项目 - 文本挖掘 > - 2016/11/13 第二更 - <Python环境准备>
< 独立项目 - 文本挖掘 > 项目立项的相关背景介绍,TODO方向. 一.Ubuntu环境配置 主机系统:Windows 7 SP1 64位操作系统 | i5-4210 CPU | ...
- smarty中如何统计数组的个数?
在做web前端中,很多人会遇到在smarty中如何统计数组的个数,其实很简单 比如数组$array 你只需要用{$array|@count}就可以获取.
- 转:LoadRunner负载测试之Windows常见性能计数器,分析服务器性能瓶颈
发布于2012-10-8,来源:博客园 监测对象 System(系统) l %Total Processor Time 系统中所有处理器都处于繁忙状态的时间百分比,对于多处理器系统来说,该值可以反映所 ...
- sencha touch 入门系列 (二)sencha touch 开发准备
这是本人第一次写博客教程,没什么经验,文笔也不是很好,写这教程一方面为了巩固自己这段时间的学习成果,一方面帮助大家解决问题,欢迎大家多提建议,指出问题.接下来我们就开始我们的sencha touch开 ...