随笔分类 - 计算几何
摘要:Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你...
阅读全文
摘要:Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留...
阅读全文
摘要:题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式: 若点在三角形内(不含边界),输出1;若点在三角形外(...
阅读全文
摘要:Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) Input Output Sample Input 25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 ...
阅读全文

浙公网安备 33010602011771号