liankewei的博客

共鸣（resonance）题目描述 GHQ通过在24区引起基因组共鸣，从而引发了第二次失落的圣诞。24区的地图可以视为一个二维平面。GHQ在24区布置了m架发射塔，而葬仪社也建立了n个据点。要阻止共鸣，需要顺次连接一些据点，连接的两个据点之间会形成屏障。所有屏障应构成一个多边形，称之为干扰场。干扰场的面积越大，起到的干扰效果就越强。但是并非所有的连接方式都是有效的。其一，任意两...

数矩形(rectangle)计算几何把所有点两两连线，把这些线按长度排序，再按中点排序能组成矩形的线一定是连续的最坏就是所有点围成一个圆，交于圆心复杂度O(可以过)要用叉积，不然会被卡精我居然认为极角序就是逆时针，错了好久#include<cstdio>#include<iostream>#include<cstdlib&gt...

妹子（girls）题目描述 万人迷皮皮轩收到了很多妹子的礼物，由于皮皮轩觉得每个妹子都不错，所以将她们礼物的包装盒都好好保存，但长此以往皮皮轩的房间里都堆不下了，所以只能考虑将一些包装盒放进其他包装盒里节省空间。方便起见，我们不考虑包装盒的高度和厚度，只考虑包装盒的长宽。一句话题意：给出两个矩形，问是否可以将一个矩形放在另一个矩形的内部（含边界），多测。 输入 ...

 Printed Circuit Board (board)题目描述 给出一个N个顶点的简单多边形，对于每个顶点，假如它和原点连成的线段只在这个顶点处和多边形相交，就称为满足要求的顶点。你的任务是输出所有满足要求的顶点编号。   输入 第一行一个正整数N。下面N行每行两个不超过10e6的正整数，依次表示每个顶点的坐标。顶点按照输入顺序用正整数1..N编号...