蓝桥杯java组 方格计数

最新推荐文章于 2024-04-02 21:06:23 发布
最新推荐文章于 2024-04-02 21:06:23 发布
阅读量275 收藏 6
点赞数 6
文章标签： 蓝桥杯 java 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hhh___fff113/article/details/136635831
版权

题目描述

如图所示，在二维平面上有无数个1x1的小方格。

在这里插入图片描述|left|300
我们以某个小方格的一个顶点为圆心画一个半径为50000的圆。
你能计算出这个圆里有多少个完整的小方格吗？

代码

/**  
 * @author Fancier  
 * @version 1.0  
 * @description: TODO  
 * @date 2024/3/11 7:38  
 */  
public class Main {  
    public static void main(String[] args) {  
  
        long ans = 0, r = 50000, y = r;  
        for (long x = 1; x < r; x++) {  
            while (x * x + y * y > r * r) y--;  
            ans += y;  
        }  
        System.out.println(ans * 4);  
    }  
}

题解

一个简单的方法是, 枚举第一象限坐标, 在用两个距离公式去测试统计合格点数
之前的数据1000还行 但数据量改成50000太大了会爆掉

改进方案

一个可行的方法是, 通过遍历第一象限的x坐标, 以缩减的方式测试得到该x坐标能对应的最大y坐标, 即可以知道这条线上能有多少合格方块
最后结果x4即可
![[方格计数|left]]

具体代码参上

好的!本次分享到这就结束了
如果对铁汁你有帮助的话，记得点赞👍+收藏⭐️+关注➕
我在这先行拜谢了：）

Fancier__
关注
  • 6
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[蓝桥杯2016初赛]方格填数
10-02
如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：1580
蓝桥杯练习系统vip题目和测试数据
03-26
蓝桥杯练习系统vip题目和测试数据
第九届蓝桥杯JavaB组---方格计数
最新发布
wang200536的博客
04-02 246
我们可以将方格的右上角顶点设成坐标(a,b)形式，则a^2+b^2
蓝桥杯2019年第十届javaG组G题
04-14
试题 G: 扫地机器人 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 【问题描述】 小明公司的办公区有一条长长的走廊，由 N 个方格区域组成，如下图所 示。 走廊内部署了 K 台扫地机器人，其中第 i 台在第 Ai 个方格区域中。 已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干 净。 请你编写一个程序，计算每台机器人的清扫路线，使得 它们最终都返回出发方格， 每个方格区域都至少被清扫一遍， 从机器人开始行动到最后一台机器人归位花费的时间最少。 注意多台机器人可以同时清扫同一方块区域，它们不会互相影响。 输出最少花费的时间。 在上图所示的例子中，最少花费时间是 6。第一台路线：2-1-2-3-4-3-2，清 扫了 1、2、3、4 号区域。第二台路线 5-6-7-6-5，清扫了 5、6、7。第三台路线 10-9-8-9-10，清扫了 8、9 和 10。 【输入格式】 第一行包含两个整数 N 和 K。 接下来 K 行，每行一个整数 Ai。 试题 G: 扫地机器人 8 第十届蓝桥杯大赛软件类省赛 Java 研究生组 【输出格式】 输出一个整数表示答案。 【样例输入】 10 3 52 10 【样例输出】 6 【评测用例规模与约定】 对于 30% 的评测用例，1 ≤ K < N ≤ 10。 对于 60% 的评测用例，1 ≤ K < N ≤ 1000。 对于所有评测用例，1 ≤ K < N ≤ 100000，1 ≤ Ai ≤ N。 public class DemoG { static int min=0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k= scanner.nextInt(); int[] arrK=new int[k];//定义长度为k的数组，存储机器人的位置 int[] arrR=new int[k];//定义长度为k的数组，存储每次循环的各个机器人所花费的时间 for (int i = 0; i <k; i++) { arrK[i]= scanner.nextInt(); } // System.out.println("ada"); Digui(n,0,arrR,arrK); System.out.println(6); } static void Digui(int n,int t,int[] arrR,int[] arrK){ // System.out.println("ar"); if(t==0){ while(arrK[t]<arrK[t+1]){//第一个机器人 arrR[t] = (arrK[t] + 1) * 2 - 1;//因为是从0开始的 arrK[t]++; t++; if(arrK[t]==arrK[t+1])break; Digui(n,t,arrR,arrK); } }else if(t== arrK.length){ while(arrK[t-1]<arrK[t]&&arrK[t]<=n){//最后一个个机器人 arrR[t] = (n-arrK[t-1]) * 2 - 1;//因为是从0开始的 arrK[t]++; int max=arrR[0]; min=max; for (int i = 0; i < arrK.length-1; i++) { if(arrR[i]<arrR[i+1]){ max
蓝桥杯2017初赛：方格分割 （dfs搜索）
01-06
[蓝桥杯2017初赛]方格分割 Description 6×6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图就是可行的分割法。 Input 无 Output 输出一个整数表示答案 分析 因为要分割成中心对称图形，所以图中所有的点的坐标，都关于中心点对称。直接从中心点dfs搜索，每次把原点和对称点标记即可。 AC代码 #include using namespace std; int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};//移动方向，上下左右 int vis[7][7]={0}; int ans=0;//计数 bool ok(int x,
16方格排序游戏（JAVA编写）
06-02
在界面上设计4*4的按钮，即16个按钮排列成4*4的网格形状。在16个按钮中，只有15个按钮上有1-15的数字，而且这些数字在按钮上不重复出现，有一个按钮上没有数字。当程序启动时，这15个数字是随机排列的。当单击某个按钮时，若该按钮上有数字而且该按钮与没有数字的按钮相邻，则将该按钮上的数字给没有数字的按钮，同时该按钮变成没有数字的按钮。当着15个数字在4*4的网格中成顺序或逆序排列，则显示消息框表明排列成功，并重新随机排列这15个数字在按钮网格上的位置。
蓝桥杯-方格计数
weixin_54201782的博客
03-14 113
蓝桥杯-方格计数
2018年第九届Java B组蓝桥杯 第二题：方格计数
ORANGE_3iING的博客
01-01 123
我们以某个小方格的一个顶点为圆心画一个半径为 50000的圆。你能计算出这个圆里有多少个完整的小方格吗？思路：1.每个格子里圆心最远的顶点 离圆心的距离小于等于半径则该格子完整地在圆里。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。2.运用勾股定理，i*i+j*j
蓝桥杯-方格计数（java）
qq_53041693的博客
03-05 7161
题目：如图所示，在二维平面上有无数个1x1的小方格 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？ 分析：首先由于圆的对称性，将该问题转化为圆的四分之一来解决。以圆心为原点，建立坐标轴，如右图所示，其中黄色的点的坐标x^2+y^2<r^2即可，但同时排除黄色的点。代码如下： public class Test2 { public static void main(String[] args) { ...
2018 蓝桥杯 省赛 B组 原题 Java语言B组 第2题 第九届蓝桥杯真题 方格计数
feifancaicai的博客
04-02 3187
标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容。...
Java实现蓝桥杯方格计数
热门推荐
南 墙
03-03 1万+
标题：方格计数 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为 50000 的圆。 你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容。 这里我们取一个圆的36分之一，也就是一个四分之一圆的九分之一 然后再把线上点的加上 package 第八次模拟; public class Demo4方格计数...
2018 蓝桥杯省赛 方格计数 & 复数幂
yo_bc的博客
04-15 4157
标题：方格计数   如图p1.png所示，在二维平面上有无数个1x1的小方格。   我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。   你能计算出这个圆里有多少个完整的小方格吗？    注意：需要提交的是一个整数，不要填写任何多余内容。   只看第一象限，圆心为（0，0），然后遍历第一象限圆内的所有点( i, j )，当且仅当这个点的左上角到圆心的距离小于半径
Java实现第九届蓝桥杯方格计数
南 墙
07-28 1万+
方格计数 题目描述 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容。 PS： 以圆的圆心为坐标原点，半径所在直线为横轴和纵轴，将圆划分为四个象限。计算出一个象限内的方块个数再*4即可。 设a，b为最远的方块的长度，r为圆的半径...
蓝桥杯第九届真题(A组)：方格计数
Xiong-er 的博客
08-15 778
点击查看：蓝桥杯历年真题 题解目录 方格计数 答案: 7853781044 解法: 将其看做坐标系，计算每个顶点到圆心的坐标是否小于半径，小于则在圆内 在坐标轴上的点除外，因为坐标轴上的点无法代表任何一个方格到圆心的最远距离 package java_2018_A; /** * @author Ren */ public class Main004_方格计数 { public static void main(String[] args) { long counts = 0
2018蓝桥杯java B组 方格计数
weixin_40086938的博客
04-09 605
标题：方格计数 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为 50000 的圆。 你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容。 这里我们取一个圆的36分之一，也就是一个四分之一圆的九分之一 然后再把线上点的加上 大题化小，这是个坐标轴，我们以圆的中心点做O，分成四个象限,i,j代表x...
蓝桥杯第九届真题：方格计数
Xiong-er 的博客
10-09 812
点击查看：蓝桥杯历年真题 题解目录 方格计数 答案: 3137548 解法: 1. 将其看做坐标系，计算每个顶点到圆心的坐标是否小于半径，小于则在圆内 2. 在坐标轴上的点除外，因为坐标轴上的点无法代表任何一个方格到圆心的最远距离 package java_2018_B; /** * @author Ren */ public class Main002_方格计数 { public static void main(String[] args) { long counts
方格计数（2018年第九届蓝桥杯B组JAVA题）
RenBinSmile的博客
12-16 2116
描述 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？  注意：需要提交的是一个整数，不要填写任何多余内容。     实现代码 public class Solution { public static void main(String args[]) { ...
2018蓝桥杯A组:方格计数（3种方法）
gl620321的博客
04-24 3589
四、题目：方格计数 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容 分析思路： 1.以原点为圆心,半径为1000，则x轴范围（-1000,1000），y轴范围（-1000,1000） for(x:-1000~1000) fo...
javaandroid studio的舒尔特方格游戏怎么实现的
07-19
总之，通过设计合理的界面，利用Android Studio提供的界面绘制和事件监听功能，配合使用Java语言的随机数生成和比较功能，可以实现舒尔特方格游戏的开发。 ### 回答2： 舒尔特方格游戏的实现一般可以分为以下几个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值