方格计数

该博客探讨了一个数学问题:在半径为1000的圆内计算完整小方格的数量。通过利用对称性和格子右上角坐标,博主给出了一个简单的C++程序来解决此问题。程序通过枚举每个格子的右上角坐标,判断其是否在圆内,并最终乘以4得到答案。解答展示了如何将几何问题转化为编程求解的思路。
摘要由CSDN通过智能技术生成
  1. 题目:方格计数
    如图所示,在二维平面上有无数个1x1的小方格。
    在这里插入图片描述
    我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
    你能计算出这个圆里有多少个完整的小方格吗?

  2. 解题思路:
    由于对称性,把整个圆分成四个象限,计算出一个象限中圆内包含的格子数,乘以4就是答案
    以第一象限为例,按照每个格子的右上角计数,枚举所有格子的右上角。因为只要一个格子的右上角在圆内,那么这个方格就一定在圆中。

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
	int cnt = 0;
	for(int i = 1; i <= 1000; i++)
		for(int j = 1; j <= 1000; j++)
			if(sqrt(i*i + j*j) <= 1000) cnt++;
	
	cout << cnt * 4 << endl;
	return 0;
}

答案:3137548

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值