Codeforces Round #172 (Div. 2)

Aspa Bcode 枚举分母b，则知足最接近的分子a必定是 x*b/y 或 x*b/y+1， 两种都算一下便可。 注意要用__int64， 最好在比较时把除法换成乘法。get code 数学 Cio 方法能够用点旋转的模板和半平面交模板， 熟练的话能够速A，模板 也能够分两种状况 ：test 1. 阴影部分为平行四边形方法 2. 阴影部分用长方形减去4个三角形，用数学知识（二元一次方程组）解出要

>>阅读原文<<