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