题目:在一个2n*2n的网格中间画一个直径为2n-1的圆,问圆内部的格子以及和圆相交的格子个数。

思路:只要考虑1 / 4圆的点就行,用点到原点距离与半径比较,当格子左下方和右上方都在格子里时,格子在圆内部。

AC代码:

 #include<bits/stdc++.h>
using namespace std;
int sqr(int n, int m)
{
return m * m + n * n;
}
int main()
{
int n;
int cnt = ;
while(cin >> n)
{
if(cnt++) cout << endl;
double r = (n - 0.5) *(n - 0.5);
int in = ;
int side = ;
for(int i = ;i < n;i++)
{
for(int j = ;j < n;j++)
{
if(sqr(i , j) < r && sqr(i + , j + ) < r ) in ++;
else if(sqr(i , j) < r && sqr(i + , j + ) > r) side++;
}
}
printf("In the case n = %d, %d cells contain segments of the circle.\n",n,side*);
printf("There are %d cells completely contained in the circle.\n",in*);
}
return ;
}

最新文章

  1. DataSet集合直接根据传入的类转List&lt;T&gt;集合
  2. C#开发中使用Npoi操作excel实例代码
  3. more命令
  4. JS正则表达式 替换括号,尖括号等
  5. Codeforces 500A - New Year Transportation【DFS】
  6. POJ3666-Making the Grade(左偏树 or DP)
  7. tp数据表字段缓存
  8. 如何实现一个malloc函数
  9. 造成session丢失的原因和解决方法
  10. Mac下配置phpredis扩展
  11. python 继承基础
  12. cookie httpOnly 打勾
  13. Python3网络爬虫(四):使用User Agent和代理IP隐藏身份《转》
  14. Scala学习(六)练习
  15. Django基础(10): URL重定向的HttpResponseDirect, redirect和reverse的用法详解
  16. Java 学习之集合类(Collections)
  17. 关于内存类型 UDIMM、RDIMM、LRDIMM 的学习结论(转)
  18. UICollectionView reloadItemsAtIndexPaths时 报错
  19. java程序——从命令行接收多个数字,求和之后输出结果
  20. ASP.NET WebForm 之 Ajax 请求后端处理

热门文章

  1. line-height继承
  2. 02、python的基础--&gt;占位符、while...else...、逻辑运算符
  3. Cocos2d-x之Scene
  4. 转 python3 读取 ini配置文件
  5. 13-python基础—python3中的map()
  6. CF1163E
  7. CG-CTF CRYPTO部分wp
  8. css页面网址
  9. yum 命令跳过特定(指定)软件包升级方法
  10. 查看github热门项目