
计算几何
SSLGZ_yyc
这个作者很懒,什么都没留下…
展开
-
计算面积
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =Output原创 2018-01-13 15:21:24 · 232 阅读 · 0 评论 -
改革春风吹满地
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是li原创 2018-01-13 16:14:53 · 345 阅读 · 0 评论 -
雷达覆盖
Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) Input Output Sample Input 25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 23 27 27 27 24 23 26 23 24 29 26 29 350 200 2.原创 2018-01-05 21:54:52 · 445 阅读 · 0 评论 -
神秘大三角(判断点与三角形的关系)
题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式: 若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形边界上(不含顶点),输出3;若点在三角形顶点上,输出4。原创 2018-01-06 09:51:54 · 1110 阅读 · 0 评论 -
[HNOI2011]数矩形
题目描述最近某歌手在研究自己的全球巡回演出计划,他将所有心仪的城市都用平面上的一个点来表示,并打算从中挑选出 4 个城市作为这次巡回演出的地点。为了显示自己与众不同,他要求存在一个矩形使得挑选出的 4 个点恰好是这个矩形的 4 个顶点,并且希望这个矩形的面积最大。这可急坏了其经纪人,于是他向全球歌迷征集方案,当然你这位歌迷一定不会错过这个机会。输入格式从文件input.txt中读入数据,...原创 2019-08-16 10:03:36 · 257 阅读 · 0 评论 -
倾斜的线
DescriptionInputOutputSample Input6 15698 17433112412868 636515040122123982 52613169558758943 343718480447544052 640491230162809501 315494932870543506 895723090Sample Output193409386/23...原创 2019-08-17 19:19:09 · 296 阅读 · 0 评论