摘要：
题目大意：给出一个椭圆和平面上的一些点，求椭圆最多覆盖的点数。其中椭圆长短轴方向固定不可旋转。思路：首先将图的横纵坐标乘上一定系数使椭圆覆盖问题变为圆覆盖问题。可以很容易地证明，一定存在一个最优解使得圆周上存在两个或两个以上地点。由于圆的半径一定，所以枚举圆周上的两个点，可算出圆的位置（可能有两个不同的圆），再求出覆盖点数并取最优解。#include <stdio.h>#include "stdlib.h"#include "math.h"double dis(double x1,double y1,double x2,double y2){ 阅读全文