hdu1577 WisKey的眼神

最新推荐文章于 2019-03-19 22:05:25 发布
原创 最新推荐文章于 2019-03-19 22:05:25 发布 · 702 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了如何判断平面上两点间是否能直接看到对方的方法。关键在于计算两点坐标差值的绝对值，并找出这两个数值的最大公约数。若最大公约数为1，则两点间不存在遮挡，否则将被某点遮挡。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

设两点a(x1, y1)、b(x2, y2),令x=abs(x1-x2),y=abs(y1-y2),显然只有当x，y两数最大公约数k是1时才能被看到，否则必定会被点(x/k, y/k)这个点挡住。。。因为它们斜率一样，在一条直线上。。。。

HDU_2010.rar_hdu 2010_hdu 20_hdu acm20
09-14
【标题】"HDU_2010.rar"是一个压缩包文件，其中包含了与"HDU 2010"相关的资源，特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类，而"hdu acm20"可能指的是该赛事的第20届...
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
杭电OJ题 1577 WisKey的眼神 解题报告
Emacs_Linux的专栏
01-24 968
WisKey的眼神 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1641    Accepted Submission(s): 487 Problem Description WisKey的眼镜有500多度,所以眼
HDU1577--WisKey的眼神（扩展欧几里德）
我家有个zz~
05-25 509
数论......
I - WisKey的眼神 HDU - 1577【数学】【思维】
qq_38465092的博客
07-29 306
I - WisKey的眼神  HDU - 1577 WisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵.  但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,”呵呵,又看见你了,你没看到我吧”.WisKey马上拉长脖
HDU：1577 WisKey的眼神
温姑娘的博客
03-18 799
WisKey的眼神 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3882    Accepted Submission(s): 1128 题目链接 Problem Description WisKey的眼镜有50
hdu---1577WisKey的眼神
搬家啦x
01-04 977
WisKey的眼神 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1949    Accepted Submission(s): 592 Problem Description WisKey的眼镜有500多度,所以眼神不大好,而且他
HDU1000
暮光的博客
03-19 1423
HDU1000 第1000题是一道a+b的基础题，也是下面几题的基础，主要是需要注意格式： 原题为： Problem Description Calculate A + B. Input（输入） Each line will contain two integers A and B. Process to end of file. （每行包含两...
hdu刷题路线
越看越喜欢啊
08-19 5229
第一阶段：开始入门吧！（15天，53题） 一．输入输出练习（2天，10题） 1000、1089—1096、1001 二．简单操作：（2—4天，12题） 2000—2011、2039 三．英文题试水（3—4天，8题） 1720、1062、2104、1064、2734、1170、1197、2629 四．回归水题（4-6天，24题） 2012—2030、2032、2040...
hdu2647 N！Again
苏苏爱自由
08-08 1742
N！Again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4781    Accepted Submission(s): 2527 Problem Description WhereIsHeroFrom:    
hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj
09-24
【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件，其中包含了一个名为 "HDU 1089.cpp" 的源代码文件，这个文件是为了解决杭州电子科技大学（Hangzhou Dianzi ...
HDU-2000-2099.rar_hdu
09-19
HDU（杭州电子科技大学在线评测系统）是一个知名的编程竞赛平台，为编程爱好者提供了大量的算法题目进行练习和比赛。这个名为"HDU-2000-2099.rar_hdu"的压缩包包含了该平台从2000到2099共100道题目的源代码。这些...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
hdu2093 考试排名
云游code的博客
05-17 1537
<br />排序水题，但是我还是WA了好几次，原因是name相同时的排名结果出现了问题，建议用strng处理name输入<br />#include <iostream><br />using namespace std;<br />struct Guy<br />{<br />       int score;<br />       int num;<br />       string name;       <br />}a[1000];<br />bool cmp(Guy a, Guy b)<br
hdu2124 Repair the Wall
云游code的博客
04-07 1276
<br />没多大意思的水题，题意是说修补屋子的1*n矩形漏洞，给定一些木块用最少的木块修补好裂缝，可使用锯子裁掉多余部分，应该算是简单的贪心算法，从大到小排序后累加，大于就可以跳出循环。。。。<br />附代码如下：<br /><br /># include <iostream><br />using namespace std;<br />__int64 a[650];<br />int cmp(int a, int b)<br />{<br />    return a>b;<br />}<br />
hdu1230火星A+B
云游code的博客
02-08 1272
<br /><br />今天秒掉此题，运气比较好，特此纪念一下，当然，这是一道水题，代码如下：<br />    #include <iostream><br />#include <cmath><br />using namespace std;<br />const int n = 110;<br />int a[n];<br />int s = 0;<br />void prim(int *a)<br />{<br />     bool b[n];<br />     memset(b,tr
hdu1273 漫步森林
云游code的博客
02-24 1061
<br />水题一个，可以用来陶冶情操。。。由于要从起点走完所有点后返回起点，而且题目要求任何一条路线都不能重复，因此所有的点共有n*(n-1)/2条直线，显然要求经历n各点，故答案就是这么多条线路有多少个能够历经N个点，即(n-1)/2。。。。
hdu 3788 zoj问题
云游code的博客
03-10 1038
<br />悲剧的水题。。。尤其注意题目第三问，题目意思不太明确，正确的意思是中间增加一个'o'则在最后增加a个'o'，因此设字符串被z，j所截成的三段中。。。前中后三段'o'的个数为pre、mid、las，所以当三者满足pre*mid == las的时候就可以输出AC，其他的为WA。。。。另外还要考虑一下测试数据中可能会出现没有'z'、'o'、'j'的BT情况。。。就这些害得我一直wa。。。。
hdu3793 Is It Symmetric
云游code的博客
03-13 962
这个水题给我敲了个警钟，极度鄙视自己看题不认真，然后一味只知道暴力不勤于思考，以前和D大牛一起比赛的时候他就评价我只知道暴力，现在我很是相信这句话。刚拿到题目都没看完就开始dfs写起了(估计是最近dfs题目写多了)，写完之后交上去理所当然的TLE，然后想算法优化，结果题目看错，我以为是可以任意交换，结果题意原来是是循环取代。。。这水题从头到尾花掉我半个多小时，等题目看清楚之后，开始模拟，然后AC。。。试想比赛如果这种效率那绝对会悲剧，因此，拿此题留个纪念，以后一定不能再犯这种低级错误。。。
HDU1020解题报告深度解析
资源摘要信息:"HDU1020解题报告" 知识点一：HDU平台介绍 HDU（HANGZHOU DIZHI UNIVERSITY Online Judge）是杭州电子科技大学的一个在线评测系统，通常简称为HDU OJ或HDU。它是一个提供编程题目的在线平台，广泛用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值