随笔分类 -  计算几何

Printed Circuit Board (board)
摘要：Printed Circuit Board (board)题目描述 给出一个N个顶点的简单多边形，对于每个顶点，假如它和原点连成的线段只在这个顶点处和多边形相交，就称为满足要求的顶点。你的任务是输出所有满足要求的顶点编号。 输入 第一行一个正整数N。下面N行每行... 阅读全文
posted @ 2018-11-30 20:16 liankewei123456 阅读(237) 评论(0) 推荐(0) 编辑
妹子（girls）
摘要：妹子（girls）题目描述 万人迷皮皮轩收到了很多妹子的礼物，由于皮皮轩觉得每个妹子都不错，所以将她们礼物的包装盒都好好保存，但长此以往皮皮轩的房间里都堆不下了，所以只能考虑将一些包装盒放进其他包装盒里节省空间。方便起见，我们不考虑包装盒的高度和厚度，只考虑包装盒的长... 阅读全文
posted @ 2018-10-19 21:03 liankewei123456 阅读(545) 评论(0) 推荐(0) 编辑
bzoj2338数矩形(rectangle)
摘要：数矩形(rectangle)计算几何把所有点两两连线，把这些线按长度排序，再按中点排序能组成矩形的线一定是连续的最坏就是所有点围成一个圆，交于圆心复杂度O(可以过)要用叉积，不然会被卡精我居然认为极角序就是逆时针，错了好久#include#include#includ... 阅读全文
posted @ 2018-08-31 10:03 liankewei123456 阅读(190) 评论(0) 推荐(0) 编辑
共鸣（resonance）
摘要：共鸣（resonance）题目描述 GHQ通过在24区引起基因组共鸣，从而引发了第二次失落的圣诞。24区的地图可以视为一个二维平面。GHQ在24区布置了m架发射塔，而葬仪社也建立了n个据点。要阻止共鸣，需要顺次连接一些据点，连接的两个据点之间会形成屏障。所有屏障应构成... 阅读全文
posted @ 2018-08-12 14:33 liankewei123456 阅读(658) 评论(0) 推荐(0) 编辑

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