整点(枚举)

ops/2024/12/21 10:58:05/

Hello!大家好!我是@学霸小羊,今天分享一道c++枚举题:

题目描述

在二维坐标系, 有一个圆,圆心在(0,0),圆的半径是r。问圆内有多少个整点(所谓的整点就是横坐标和纵坐标都是整数的点)。
若点P的横坐标是整数a,纵坐标是整数b,那么只要满足aa + bb <= r*r, 那么P就是圆内的整点。

输入格式

多组测试数据。 第一行,一个整数G,表示有G组测试数据。1 <= G <= 10。
每组测试数据格式:
一个整数r。 1<=r<=100。

输出格式

共G行,每行一个整数。

样例

输入数据 1

5
1
2
3
47
96

输出数据 1

4
12
28
6920
28916

AC代码

#include<bits/stdc++.h>
using namespace std;
int g,r,ans;
int main()
{cin>>g;while(g--)//n组测试数据 {ans=0;cin>>r;for(int i=-r;i<=r;i++)//枚举横坐标 {for(int j=-r;j<=r;j++)//枚举纵坐标 {if(i*i+j*j<=r*r)ans++;//判断是否符合要求 //题目中给出了条件:“若点P的横坐标是整数a,纵坐标是整数b,那么只要满足aa + bb <= r*r, 那么P就是圆内的整点。” }}cout<<ans-1<<endl;}return 0;
}

这题其实很简单,利用题目中给出的条件,再枚举a,b。

这题的关键在于a,b的范围,并不是0~r,而是-r~r!

你学废了吗?


http://www.ppmy.cn/ops/143740.html

相关文章

2025.01.15python商业数据分析top3

import pandas as pd# 文件路径为python文件位置下的相对路径 dwx pd.read_excel("电蚊香套装市场近三年交易额.xlsx", ) fmfz pd.read_excel("防霉防蛀片市场近三年交易额.xlsx") msmc pd.read_excel("灭鼠杀虫剂市场近三年交易额.xlsx") mz…

电脑问题4[非华为电脑安装华为电脑管家华为荣耀手机多屏协助]

非华为电脑安装华为电脑管家华为荣耀手机多屏协助 我是荣耀手机之前一直用的是window的"连接手机"功能,电脑控制手机还蛮好用,但是又不能够没有好的电脑控制手机的功能,后来想了想看了看,竟然安装了华为电脑关键,竟然可以顺利连接上荣耀手机,发现还蛮好用! 本文引用…

@Resource与@Autowire

Resource与Autowired都是Java中用于依赖注入的注解&#xff0c;它们在Spring/Spring Boot项目中有着广泛的应用。以下是对这两个注解的详细解析&#xff1a; 一、Resource注解 来源&#xff1a; Resource是Java EE&#xff08;Jakarta EE&#xff09;提供的注解&#xff0c;它…

Linux安全之SSH密钥创建及密钥登陆

主机一对秘钥实现一对多和多对一免密登陆 一、环境准备 1、 虚拟机A (登陆端) :192.168.0.10 2、 虚拟机B&#xff08;被登陆端&#xff09;:192.168.0.20 3、 虚拟机C (被登陆端) &#xff1a;192.168.0.30 4、 Windows 主机 Xshell 工具 二、实现的功能 1、 Xshell 工具密…

前端跨越方式有哪些

发现宝藏 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。【宝藏入口】。 前端跨域&#xff08;Cross-Origin Resource Sharing&#xff0c;CORS&#xff09;是指在不同源&#xff08;protocol、domain、…

Excel加载项入门:原理、安装卸载流程与常见问题

1.什么是Excel加载项&#xff1f; Excel加载项是一种定制化的软件组件&#xff0c;它们被设计用来增强和扩展Microsoft Excel的功能。这些加载项以.xll文件的形式存在&#xff0c;并能够被加载到Excel应用程序中&#xff0c;赋予用户额外的功能和工具。 加载项的原理 Excel加…

第5章:基于EfficientNet 网络实现的图像分类任务:104种花种类识别

目录 1. EfficientNet 2. EfficientNet 实现的花分类 2.1 花数据集 2.2 训练脚本 2.3 训练结果 2.4 推理 3. 下载 1. EfficientNet EfficientNet是一种卷积神经网络&#xff08;CNN&#xff09;架构&#xff0c;由谷歌的研究人员于2019年推出。它以高效利用计算资源而闻…

Git核心概念总结

版本控制 什么是版本控制 版本控制是一种记录一个或若干文件内容变化&#xff0c;以便将来查阅特定版本修订情况的系统。 除了项目源代码&#xff0c;你可以对任何类型的文件进行版本控制。 为什么要版本控制 有了它你就可以将某个文件回溯到之前的状态&#xff0c;甚至将整…