- 博客(9)
- 收藏
- 关注
RSS订阅原创 求m区间的最小值
题目描述一个含有n项的数列(n输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式：n行，第i行的一个数ai，为所求序列中第i个数前m个数的最小值。输入输出样例输入样例#1： 复制6 27 8 1 4 3 2输出样例#1： 复制077
2018-01-13 10:56:51
1089
转载 凸包问题的五种解法
转载自（原文链接http://blog.csdn.net/bone_ace/article/details/46239187）前言：首先，什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系
2018-01-12 20:01:08
978
原创 联络员
DescriptionTyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。 目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论
2018-01-06 11:30:40
763
原创 神秘大三角
题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式：前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式：若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；若点在三角形
2018-01-06 10:06:31
495
原创 Rabbit hunt
DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a line containing the both. But killing three or more rabbits
2018-01-06 08:55:00
493
原创 改革春风吹满地
http://acm.hdu.edu.cn/showproblem.php?pid=2036Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想
2018-01-06 08:16:27
1176
原创 计算面积
Description 呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标，因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗？Input 首先输入一个整数t表示测试数据的组数（1 =Output
2018-01-05 21:31:37
392
原创 计算机几何基础知识
1 基础知识 1.两点间的距离公式： 已知：平面上的两点的直角坐标分别为P1(x1,y1)，P2(x2,y2)，则P1和P2两点间的距离为 d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))2.线段的中点坐标公式： 已知：平面上的两点的直角坐标分别为P1(x1,y1)，P2(x2,y2)，则线段P1P2的中点坐标为(x,y)
2018-01-05 21:06:47
1460
原创 雷达覆盖
雷达覆盖(normal)Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转，求最多覆盖数（含在边界的）Input OutputSample Input25 25 3.5－－－－－－雷达坐标与半径7－－－－－－－－－－点数25 28－－－－－－－点坐标23 2727 2724 2326 2324 2926 293
2018-01-05 21:05:05
1415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人