解题思路:
枚举第一象限的所有点,判断是否在圆内,最后结果*4
我们用下面的程序,来算一个半径为2的圆,其实我们第一象限算的就是那个绿点,然后类比到半径5000.
代码如下:
#include <iostream>
using namespace std;
typedef long long LL;int main() {LL ans = 0;for (LL i = 1; i <= 50000; i++)for (LL j = 1; j <= 50000; j++) {if (i * i + j * j > 50000 * 50000LL)break;ans++;}cout << ans * 4 << endl;return 0;
}