随笔分类 -  【几何】-> 计算几何

【几何模板加点小思路】hdu-4998 Rotate

摘要：用几何模板敲的，也有直接公式推的，追求短代码的可以点右上角小红了......题意就是想想一个物体分别做绕某一点（给出坐标）旋转p度（给出角度）后，其位置等价于绕哪一点旋转多少度，输出该等价点及其等价角度。其实就是找两个定点，然后看这两个定点旋转后到了哪，分别连接原点与旋转后的点会得到两条线段，两条线... 阅读全文

posted @ 2015-08-08 21:04 LLGemini 阅读(208) 评论(0) 推荐(0)

【极角排序、扫描线】UVa 1606 - Amphiphilic Carbon Molecules（两亲性分子）

摘要：Shanghai Hypercomputers, the world's largest computer chip manufacturer, has invented a new class of nanoparticles called Amphiphilic Carbon Molecules... 阅读全文

posted @ 2015-03-02 17:46 LLGemini 阅读(449) 评论(1) 推荐(1)