woniupengpeng的专栏

描述 给定在平面中具有整数坐标的n个点。 是否可以构造一个简单的，即不相交的直线多边形，给定点作为顶点？ 在直线多边形中，存在至少4个顶点，并且每个边缘是水平或垂直的; 每个顶点是恰好一个水平边缘和一个垂直边缘的端点。 多边形中没有孔。 输入 第一行输入是一个整数，给出后面的个案数。 每种情况的输入以4≤n≤100000的整数开始，给出该测试用例的点数。 它后面

描述 农夫约翰在他的农场上有N（1 这些谷仓不重叠，虽然它们可以与其他谷仓共享拐角和/或侧面。 由于今年他有额外的牛奶，FJ想扩大他的一些谷仓。 如果一个谷仓不与任何其他谷仓共享一个角落或墙壁，它有扩展的空间。 也就是说，如果所有四个壁都可以向外推动至少一定量而不碰撞到另一个谷仓中，则FJ可以扩展谷仓。 如果两个谷仓在角落相遇，两个谷仓都不能膨胀。 请确定有多少谷仓有扩展的