2012年8月10日
hoj 2648 GSM 凸包
摘要： /*题目： 给出n个铜件，每个铜件拥有银和金的含量si,gi，然后问最终把这些铜件融在一起后 银的含量为m，然后问金的含量大概有多少分析： 将金银映射为坐标，将银的含量表示为x轴的坐标，然后金的含量表示为y轴，然后求 凸包，接着做垂直于x轴的直线，交凸包于两点，那两点即为所求，若没有的话，直接 输出0 注意： 1.点都在凸包上的直线 2.点在凸包上的点 3.点不在凸包上的范围内 4.求出的两点大小相反*/#include <iostream>#include <cstdio>#include <cstring>#include <cm... 阅读全文
posted @ 2012-08-10 09:30 yejinru 阅读(182) 评论(0) 推荐(0)