392a专题

Codeforces 392A Blocked Points(暴力)

题目链接:Codeforces 392A Blocked Points 题目大意:给出一个n,然后距离原点距离小于n的都为积分点,其他都为非积分点,现在要求阻塞尽量少得积分点,使得没有一个积分点可以连接到非积分点。 解题思路:暴力o(n),枚举一个象限的边界情况再乘4,跑了1s。现场的时候TLE了,原因是多加了一个floor函数进行类型转换,完全多此一举。还有注意一个坑点就是n为0