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