法法塔的小说（v图+FFT）
题意一个有界的平面上有nn个点（城市）和mm条直线（航班），若对于一个城市和一条直线，这个城市到该直线上的某点，比其它城市到该点的距离都小，那么说从该城市出发可劫持此航线。
劫持航线要花费时间，现在男女主角各从一个城市（可相同）出发各劫持一条航线（可相同）。一个方案的满意度是劫持两个航线花费时间的时间差。求出所有的满意度，及该满意度的方案数。
n≤100,m≤100000n\le100, m \
原创
2016-03-02 22:28:07 ·
973 阅读 ·
0 评论
关注
分享
扫一扫