------几何-------
关注
分享
扫一扫
HAI__嗨I起来
IT
展开
-
暴力求包含n个点的圆的最小半径
题目1 : The Cats' Feeding Spots时间限制:1000ms单点时限:1000ms内存限制:256MB描述In Yan Yuan, the Peking University campus, there are many homeless cats. They all live happy lives because studen原创 2015-09-20 21:24:02 · 1682 阅读 · 0 评论 -
SDUT 2444正方形的判断
正方形Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出四个点，判断这四个点能否构成一个正方形。输入 输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 之间）以逆时针顺序给出四个点的坐原创 2015-11-25 09:54:20 · 419 阅读 · 0 评论 -
POJ 1265 Area pick定理 + 多边形面积求法
点击打开链接题目大意：给一个平面上的简单多边形，求边上的点，多边形内的点，多边形面积。解题思路：这个题用了很多知识点：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pick公式：平面上以格子点为顶点的简单多边形的面积=边上的点数/2+内部的点数 - 1原创 2016-04-04 16:13:46 · 528 阅读 · 0 评论 -
HDU 5128 The E-pang Palace 几何题 求两个不相交矩阵面积和
给出多个点，问你能否找到两个四条边都平行坐标轴的矩形且这两个矩形不相交所能找到输出对应的最大面积，否则输出imp有个坑就是两个矩形可能会形成回字形： 就是嵌套的关系面积为最外面的面积#include#include#include#include#include#define bug puts("************")#define INF 0原创 2016-05-23 18:44:39 · 327 阅读 · 0 评论