![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
文章平均质量分 71
CapybaraJ
这个作者很懒,什么都没留下…
展开
-
kAri448. 游戏-点乘的运用
08A. 游戏 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 65536 KB题目描述小弱发明了一个好玩的游戏,游戏开始时给你一个凸多边形,这个多边形可以任意旋转,平移。让你造出一个正方形“容器”(足够大),容器的两边垂直,两边水平。用这个容器把这个多边形完全包含,且多边形有且只有一条边恰好与容器下边界重合(与外界相通),不同的边与外界相通代原创 2014-07-30 23:59:15 · 522 阅读 · 0 评论 -
凸包问题
题目链接如下:http://acm.hdu.edu.cn/showproblem.php?pid=4946原创 2014-08-20 10:11:33 · 595 阅读 · 0 评论 -
boj453. 三角形的传说-基本几何分析思想
07C. 三角形的传说时间限制 1000 ms 内存限制 65536 KB题目描述有一个传说,对给定正整数 m 和 q,总有一个边长为 a,b,c 的三角形,是满足 a % m + b % m = c % m = q 的条件的三角形中周长最小的。Mays 对此深信不疑,她打算和你一起探讨这个问题。她出了一些数据,请你帮忙求最小周长,如果找不到这样一个三角形,原创 2014-07-29 17:06:05 · 533 阅读 · 0 评论 -
boj450. 萌学妹的手机-坐标变换 依旧未完待续...
06E. 萌学妹的手机时间限制 1000 ms 内存限制 65536 KB题目描述 学妹的手机马上就要没电了! 手机网络是由蜂窝基站提供的,手机会自动搜寻最近的一个基站连接信号。每个基站的范围为一个正六边形。作为北邮的萌妹子当然知道切换基站是很费电的,所以要尽量不切换基站。学妹有一张地图在手中,想让你帮忙规划一下线路,让自己的手机尽可能少的切换基原创 2014-07-26 22:10:21 · 645 阅读 · 0 评论 -
。。。boj415.学姐的学弟。。。(巧解题)
名字很无语,我也没办法。。。只怪学长太调皮原创 2014-07-15 13:55:39 · 1411 阅读 · 0 评论