本文主要是介绍Codeforces 392A Blocked Points(暴力），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：Codeforces 392A Blocked Points
题目大意：给出一个n，然后距离原点距离小于n的都为积分点，其他都为非积分点，现在要求阻塞尽量少得积分点，使得没有一个积分点可以连接到非积分点。
解题思路：暴力o（n），枚举一个象限的边界情况再乘4，跑了1s。现场的时候TLE了，原因是多加了一个floor函数进行类型转换，完全多此一举。还有注意一个坑点就是n为0的时候。
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>using namespace std;
typedef long long ll;int main () {ll n, ans = 0;cin >> n;double R = n;ll tmp = n, k;for (ll i = 1; i <= n; i++) {double r = i;k = (ll)sqrt(R*R - r*r);ans += (tmp == k ? 1 : tmp - k);tmp = k;}if (n == 0) cout << 1 << endl;else cout << ans * 4 << endl;return 0;
}
这篇关于Codeforces 392A Blocked Points(暴力）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
