obtuse专题

hackerrank Project Euler #210: Obtuse Angled Triangles

传送门 做出一个好几个星期屯下来的题目的感觉就是一个字: 爽! 上图的黄点部分就是我们需要求的点 两边的部分很好算 求圆的地方有一个优化,由于圆心是整数点,我们可以把圆分为下面几个部分,阴影部分最难算,最后乘就好了 代码如下所示 #include <bits/stdc++.h>using namespace std;const int MAXN = 2005;const int INF