Codeforces Round #230 (Div. 2) C Blocked Points
2014-02-19 14:30
369 查看
题目链接
题意 : 给你一个半径为n的圆,圆里边还有圆上都有很多整点,让你找出与圆外的任意一个整点距离等于1的点。
思路 :这个题可以用枚举,画个图就发现了,比如说先数第一象限的,往下往右找,还可以找规律,看到神代码就4行,我十分佩服数学学的特别好的人。。。。
大神博客地址
下边这个是枚举的代码,也很简单。
View Code
题意 : 给你一个半径为n的圆,圆里边还有圆上都有很多整点,让你找出与圆外的任意一个整点距离等于1的点。
思路 :这个题可以用枚举,画个图就发现了,比如说先数第一象限的,往下往右找,还可以找规律,看到神代码就4行,我十分佩服数学学的特别好的人。。。。
大神博客地址
下边这个是枚举的代码,也很简单。
#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; #define LL __int64 LL dis(LL x,LL y) { return x*x+y*y; } int main() { LL n; LL i,s; while(~scanf("%I64d",&n)) { if(n==0) { cout<<"1"<<endl; continue; } LL sum = 0 ; s = n ; LL flag; for(i = 1 ; i <= n ; i++) { flag = 0; while(n*n < i*i+st*st) { sum++; st--; flag = 1 ; } if(flag == 0) { sum++; } } cout<<sum*4<<endl; } return 0; }
View Code
相关文章推荐
- Quartus:instantiates undefined entity错误
- Android事件分发机制完全解析,带你从源码的角度彻底理解
- 前瞻设计:创新型战略推动可持续变革(全彩)
- JSP 标题栏添加logo图片
- Codeforces Round #230 (Div. 1) C题 (复合矩阵连乘)
- 简单u3d脚本lable
- 快捷键大全
- 为本地零售商户提供高端BI服务,芬兰创业公司Innorange通过传感器帮助优化商户销售行为
- qsqlite 存储和展示一个blob字段的数据
- Python模块学习 ---- datetime
- java 中遍历Map的几种方法
- 如何在win7中设置快速启动任务栏的图文教程
- VMWare Workstation 7 安装错误(Failed to create the requested registry keyKey:Installer Error: 1021)
- 应用程序没有调用WSAStartup, 或者WSAStartup 失败
- 解决android.os.NetworkOnMainThreadException
- android事件博客
- 命令模式 策略模式意义比较
- Web服务基础六之编译安装配置RHEL+Apache+MySQL+PHP+ZendOptimize 推荐
- ios --- Tabbar 的图标模糊问题
- ubuntu中root用户与普通用户之间转换