[NOIP1997 普及组] 棋盘问题

最新推荐文章于 2024-08-13 14:56:59 发布
最新推荐文章于 2024-08-13 14:56:59 发布
阅读量232 收藏 2
点赞数 4
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XTX54188/article/details/138359317
版权
该博客介绍了如何解决1997年全国信息学奥林匹克竞赛普及组的一个棋盘问题。内容涉及在n*m的棋盘上计算正方形和长方形的数量。通过遍历和数学计算，可以找到正方形为n、m与边长差的乘积，长方形为n与i差和m与j差的乘积。
摘要由CSDN通过智能技术生成

说明

设有一个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个；

最低0.47元/天 解锁文章
XTX54188
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[入门][NOIP1997 普及组] 棋盘问题
XTX54188的博客
04-23 642
可以发现，(�−�+1)(N−x+1) 可以求出 �N 方向上有多少长度为 �x 的线段，(�−�+1)(M−x+1) 同理，这样根据乘法原理，就可以计算出来有多少了。我们发现，�x 的取值在 11 到 ���(�,�)min(N,M) 之间。这样第二个式子就可以转化为：�∗�∗(�+1)∗(�+1)/4N∗M∗(N+1)∗(M+1)/4。设有一个�×�N×M方格的棋盘(1≤�≤100,1≤�≤100)(1≤N≤100,1≤M≤100)正方形的个数有88个：即边长为11的正方形有66个；
每日一题 棋盘方格
m0_66499025的博客
03-29 138
统计方形
每日小练2023.3.29
qq_73795567的博客
03-29 119
正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。每个测试文件只包含一组测试数据，每组输入两个正整数n和m。对于每组输入数据，出该棋盘中包含的正方形个数和长方形个数。设有一个n*m方格的棋盘（1≤m,n≤100）。2*1的长方形有4个；1*2的长方形有3个；3*1的长方形有2个；3*2的长方形有1个。
洛谷——p1548棋盘问题
明里灰的博客
12-16 1696
设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)(1≤N≤100,1≤M≤100)边长为min（n，m）的正方形：（n-min（n，m）+1）*（m-min（n，m）+1）；矩形个数就是长从1至n的矩形个数加上宽从1至m的矩形个数。长方形个数为(1+m)*(n/2)*(1+n)*(m/2)正方形个数就是边长从1至min（n，m）的正方形之和；正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有：（n-1）*（m-1）；边长为3的正方形有：（n-2）*（m-2）；
python学习：numpy100道题
戎码一生的博客
01-13 3819
Numpy介绍 NumPy（Numeric Python）系统是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵，比Python自身的嵌套列表（nested list structure)结构要高效的多（该结构也可以用来表示矩阵（matrix））。 NumPy提供了许多高级的数值编程工具，如：矩阵数据类型、矢量处理，以及精密的运算库。专为进行严格的数字处理而产生。多为很多大型...
【暴力枚举】统计方形（数据加强版）
qq_65228227的博客
01-09 363
无
P1548 [NOIP1997 普及组] 棋盘问题
05-23
用scratch实现P1548 [NOIP1997 普及组] 棋盘问题sb3文件
noip2002普及组
10-25
总的来说，NOIP2002普及组的比赛涵盖了初级算法、逻辑推理和基础数学应用，是学习编程和算法的良好起点，对培养青少年的计算思维和问题解决能力具有重要意义。通过这样的竞赛，参赛者可以提升自己的编程技能，同时也...
NOIP1997普及组 复赛试题1
08-04
1. 棋盘正方形与长方形计数问题 在这个问题中，我们需要计算一个n*m的棋盘中所有可能的正方形和长方形的数量。正方形是四边长度相等的四边形，而长方形是两对边长度相等的四边形。对于边长为k的正方形，它能在棋盘的...
NOIP2017年普及组_PDF 试题与解题报告.rar
09-18
本压缩包中的资源为该年度比赛的试题、解题报告和相关讨论，是学习和理解NOIP普及组竞赛的宝贵资料。 首先，"NOIP2017普及组解题报告与参赛总结.pdf"和"noip2017普及组复赛解题报告.pdf"提供了对当年比赛题目的详细...
2002年NOIP普及组复赛试题.doc
01-12
这些题目来源于2002年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题的普及组，主要涉及编程和算法的知识。下面是针对每个题目所涵盖的知识点的详细说明： **题一 级数求和** 这是一个寻找级数界限的问题。...
P2241 统计方形（数据加强版）
jungleirim的博客
09-11 336
1997年普及组第一题。
棋盘方格（3月29日）
qq_68852816的博客
03-29 552
设有一个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个。
正方形长方形的个数
Mouguv的博客
11-21 838
正方形长方形的个数 描述 设有一个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 输出 正方形的个数与...
#73. 棋盘方格（3月29日）
qq_65308173的博客
03-29 84
解题思路
棋盘问题
weixin_33774615的博客
03-30 313
题目描述 设有一个N*M方格的棋盘（l<=N<=100,1<=M<=100）(30％) 求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。 例如：当 N=2, M=3时： 正方形的个数有8个：即边长为1的正方形有6个； 边长为2的正方形有2个。 长方形的个数有10个： 即2*1的长方形有4个： 1*2的长方形有3个： ...
【题解】魔术棋子
weixin_30898109的博客
03-29 172
题目描述 在一个M×N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？ 如以下2×3棋盘： 3 4 4 5 6 6 棋子初始数为1，开始从左上角进入棋盘，走到右下角，...
备战秋招60天算法挑战，Day17
最新发布
溜达虎的博客
08-13 189
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
NOIP2017普及组初赛试题与解析（C++）
"这份资源包含了2017年第23届全国青少年信息学奥林匹克联赛（NOIP）普及组初赛的试题及答案，适合于C++编程语言的学习者进行自我测试和复习。试题涵盖计算机基础知识、编程知识以及逻辑推理等多方面内容。" 在NOIP...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值