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個三角形，用數學知識（二元一次方程組）解出要

>>阅读原文<<