随笔分类 -  计算几何

hdu 1115 Lifting the Stone
摘要：题目链接：hdu 1115 计算几何求多边形的重心，弄清算法后就是裸题了，这儿有篇博客写得很不错的：计算几何-多边形的重心 代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文
posted @ 2015-09-30 13:30 Newdawn_ALM 阅读(161) 评论(0) 推荐(0) 编辑
hdu 5476 Explore Track of Point（2015上海网络赛）
摘要：题目链接：hdu 5476 今天和队友们搞出3道水题后就一直卡在这儿了，唉，真惨啊……看着被一名一名地挤出晋级名次，确实很不好受，这道恶心的几何题被我们3个搞了3、4个小时，我想到一半时发现样例输出是(√2) π / 2 + 1，于是就各种 YY，无奈尝试了各种方法还是免不了 wa。。。 后... 阅读全文
posted @ 2015-09-26 21:15 Newdawn_ALM 阅读(304) 评论(0) 推荐(0) 编辑
uva 11800 Determine the Shape
摘要：vjudge上题目链接：Determine the Shape 第二道独自 A 出的计算几何水题，题意就是给你四个点，让你判断它是哪种四边形：正方形、矩形、菱形、平行四边形、梯形 or 普通四边形。 按照各个四边形的特征层层判断就行，只是这题四个点的相对位置不确定（点与点之间是相邻还是相对并... 阅读全文
posted @ 2015-08-01 16:51 Newdawn_ALM 阅读(303) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示