小学奥数-算法

设有一个n*m方格的棋盘(1≤m,n≤100)。

求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。

例如:

       当n=2,m=3时

正方形的个数有8个,即边长为1的正方形有6个,边长为2的正方形有2个。

长方形的个数有10个:

2*1的长方形有4个;

1*2的长方形有3个;

3*1的长方形有2个;

3*2的长方形有1个。

输入格式

每个测试文件只包含一组测试数据,每组输入两个正整数n和m。

输出格式

对于每组输入数据,出该棋盘中包含的正方形个数和长方形个数。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int shu = (1 + n) * n * (1 + m) * m / 4;int sum = 0;for (int i = 0; i <= Math.min(n, m); ++i) {sum += (n - i) * (m - i);}System.out.println(sum + " " + (shu - sum));}
}

这是一道简单的数学题,可以根据数学公式计算。

对于正方形的个数,可以枚举正方形的边长,然后计算每个边长的正方形个数,累加即可。例如,对于2×3的棋盘,边长为1的正方形有6个,边长为2的正方形有2个,总共有8个正方形。

对于长方形的个数,可以枚举长方形的长和宽,然后计算每个长和宽的长方形个数,累加即可。例如,对于2×3的棋盘,2×1的长方形有4个,1×2的长方形有3个,3×1的长方形有2个,3×2的长方形有1个,总共有10个长方形。

样例

输入数据 1

2 3

Copy

输出数据 1

8 10

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/43283.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

中学信息奥赛course

文章目录 C1.STL顺序表的删除(vector, list)vectorlist {A} {B} (set)set 统计数字&#xff08;map&#xff09;map ACboy 再次需要你的帮助(stack, queue)容器适配器 栈的操作(stack)看病要排队(priority_queue)priority_queue 快速排序——中级(sort)三级排序(sort)排列(nex…

奥林匹克数学竞赛教练员汇编,最牛奥数资料全集!

全世界只有3.14 % 的人关注了 爆炸吧知识 1985年&#xff0c;由北京大学、南开大学、复旦大学和中国科技大学四所大学倡议&#xff0c;中国数学会决定&#xff0c;自1986年起每年一月份&#xff08;第29届起改为每年12月举行&#xff09;举行全国中学生数学冬令营&#xff0c;后…

2017小学奥数培训机构排名

随着小学奥数培训的不断升温&#xff0c;越来越多的小学奥数培训机构也如雨后春笋般的出现&#xff0c;面对市面上琳琅满目的小学奥数培训机构&#xff0c;如何选择好的小学奥数培训机构&#xff0c;成为很多家长的一道难题&#xff0c;为此小编特调查了目前排名前十的小学奥数…

小学奥数思维训练题(十)

有五个互不相等的非零自然数&#xff0c;最小的一个数是 7。如果其中一个减少 20&#xff0c;另外四个数都加 5&#xff0c;那么得到的仍然是这五个数。这五个数的和是 ______ 。来源&#xff1a;13届走美杯&#xff08;三年级初赛第12题&#xff09; 分析&#xff1a; 首先&a…

信奥中的数学学习资料汇总(2022.10.31)

信奥中的数学之入门组&#xff08;面向小学四年级至六年级以及初一学生) 信奥中的数学之入门组&#xff08;面向小学四年级至六年级以及初一学生)_dllglvzhenfeng的博客-CSDN博客 信奥中的数学学习&#xff1a;小学、初高中数学 视频集 信奥中的数学学习&#xff1a;小学、初高…

小学奥数平均数经典问题汇总

一、知识链接 1、平均数&#xff1a;把几个不相等的数&#xff0c;在总数不变的情况下&#xff0c;通过移多补少&#xff0c;使它们相等。 2、基本数量关系式&#xff1a;平均数总数量总分数 总数量平均数总分数 总分数总数量平均数 3、解题关键&#xff1a;找准问题与条件&…

应用:汤姆猫

今日笔者做了一个汤姆猫的小 demon&#xff0c;发现了其中不少的问题。因为也是初次做 UI&#xff0c;所以很多东西都懂得比较慢&#xff0c;也觉得知识点很多很碎。以下是笔者的一些代码截图&#xff0c;仅供参考。 有一个注意点&#xff1a;以下两图要说明的是 JPG 文件如果直…

汤姆猫小游戏

Java实现的一个汤姆猫小游戏 源代码下载 运行步骤&#xff1a; ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190706175405550.png?x-oss-p rocessimage/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTM4NjQ2,size_16…

会说话的汤姆猫纪念徽章藏品上线,集齐赢实物盲盒!

还记得会说话的汤姆猫吗&#xff1f; 智能手机的第一代虚拟伙伴&#xff0c; 陪伴了无数人的成长&#xff0c; 至今依然不断为大家带来欢乐和笑声。 百度超级链限量推出会说话的汤姆猫家族纪念徽章免费藏品&#xff0c; 记录欢乐&#xff0c;珍藏勇气&#xff0c;探索智慧&…

一个不会说话的汤姆猫游戏源码

实现“会说话的汤姆猫” App 互动效果&#xff0c;除了不能发出声音&#xff0c;动画效果与原App十分类似。基本原理是&#xff0c;根据选择的不同动作&#xff0c;播放对应的图像序列。支持图片缓存。游戏项目&#xff1a;http://code.662p.com/view/7150.html详细说明&#x…

chatgpt赋能python:Python图片操作:灵活、高效的图像处理工具

Python图片操作&#xff1a;灵活、高效的图像处理工具 作为一门极具生产力的编程语言&#xff0c;Python不仅在数据分析、机器学习等领域担任着重要的角色&#xff0c;也是一款非常适合图像处理的语言。结合着Python丰富的生态系统和强大的图像处理库&#xff0c;Python具有灵…

DNN实战-猫狗分类

先把DNN中函数调用关系放在前面。 以下是正文 深层的神经网络来解决一个猫、狗的分类问题。这是一个典型的二分类问题。输入是一张图片&#xff0c;我们会把 3 通道的 RGB 图片拉伸为一维数据作为神经网络的输入层。神经网络的输出层包含一个神经元&#xff0c;经过 Softmax…

宠物电商社区APP的设计与实现

摘 要&#xff1a;为了设计并实现具有宠物产品商城和问答社区功能的APP&#xff0c;通过比较国内外宠物行业电商发展现状和国内已有的宠物电商平台的优缺点&#xff0c;分析可行性和需求&#xff0c;从而进行详细设计和实现。该APP后台采用SSM框架&#xff0c;数据库使用MySQL…

群体智能优化算法之猫群算法(Cat Swarm Optimization)

获取更多资讯&#xff0c;赶快关注上面的公众号吧&#xff01; 文章目录 第十三章 猫群算法13.1 介绍13.2 搜寻模式&#xff08;Seeking Mode&#xff09;13.3 跟踪模式&#xff08;Tracing Mode&#xff09;13.4 猫群优化算法参考文献 第十三章 猫群算法 13.1 介绍 猫群优化…

吴恩达猫咪识别—深度神经网络构建笔记

如何构建神经网络 首先导入在此作业中需要的所有包初始化&#x1d43f;层神经网络参数。前向传播计算损失函数后向传播更新参数 导入在此作业中需要的所有包 import numpy as np //numpy是使用Python进行科学计算的主要包。 import h5py import matplotlib.pyplot as plt //m…

kaggle猫狗分类

本文介绍使用CNN卷积神经网络完成猫狗图像识别&#xff0c;数据集来源于kaggle&#xff1a;[猫狗分类数据集]。主要包括以下三部分&#xff1a; 数据创建与预处理神经网络模型搭建数据增强实现减小正则化 数据处理 数据集包含25000张图片&#xff0c;猫和狗各有12500张&…

CNN实现猫狗分类

一、实验原理 模型的输入数据是包含猫狗信息的RGB图像&#xff0c;将其输入到网络模型中&#xff0c;经过模型的前向计算得到输出的二分类结果&#xff0c;通过损失函数度量计算输出结果与输入图像标签的差异度&#xff0c;并通过反向传播算法根据这个差异来调整网络各层的参数…

猫舍内网靶场

文章目录 内网渗透我们首先先讲一下&#xff0c;如何去利用sql注入漏洞url编码就是16进制提权 下面是详细的提权过程最后讲一个工具猕猴桃mimikatz 内网渗透 我们首先先讲一下&#xff0c;如何去利用sql注入漏洞 先讲两个导出文件的函数 into dumpfile C:\\phpstudy\\WWW\\1…

手工注入(猫舍为例)

第一步&#xff0c;判断是否存在sql注入漏洞 ?id1 and 11(and 11 可以去掉) ?id1 and 12 第二步:判断字段数 ?id1 and 11 order by 1 ?id1 and 11 order by 2 ?id1 and 11 order by 3 第三步&#xff1a;判断回显点 ?id1 and 12 union select 1,2 第四步:查询相关…

猫狗分类-简单CNN

文章 1.导入第三方库2.定义模型3.训练数据和测试数据生成4.训练模型 猫狗分类的数据集可以查看图像数据预处理。 代码运行平台为jupyter-notebook&#xff0c;文章中的代码块&#xff0c;也是按照jupyter-notebook中的划分顺序进行书写的&#xff0c;运行文章代码&#xff0c;直…