正方形长方形的个数 规律
正方形长方形的个数
- 查看
- 提交
- 统计
- 提问
总时间限制:
1000ms
内存限制:
256000kB
描述
设有一个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
输出
正方形的个数与长方形的个数,用逗号分隔
样例输入
2 3
样例输出
8,10
- 查看
- 提交
- 统计
- 提问
#include<iostream>
using namespace std;
int main()
{int n,m,i,j,s1=0,s2=0;
cin>>n>>m;
for(i=1;i<=min(n,m);i++)
s1+=(m-i+1)*(n-i+1);
s2=(n+1)*(m+1)*n*m/4;
cout<<s1<<","<<s2-s1;return 0;
}
import java.util.Scanner;
public class Main
{public static void main(String args[]){Scanner cin=new Scanner(System.in);int n,m,i,j,s1=0,s2=0;n=cin.nextInt();m=cin.nextInt();for(i=1;i<=Math.min(n,m);i++)s1+=(m-i+1)*(n-i+1);s2=(n+1)*(m+1)*n*m/4-s1;System.out.println(s1+","+s2);}
}
正方形长方形的个数 规律相关推荐
- 矩形内方形与长方形的个数
矩形(n*m)内所有小矩形的个数:1/4*n*(n+1)*m*(m+1) 推导: 一条长度为n的线段包含多少条长度为r的线段?(n-r+1)个 以n=11,r=3举例: 移动到最后,发现1到9< ...
- java正方形个圆形面积_java计算图形面积(圆形,正方形, 长方形).pptx
java计算图形面积(圆形,正方形, 长方形).pptx 还剩 21页未读, 继续阅读 下载文档到电脑,马上远离加班熬夜! 亲,喜欢就下载吧,价低环保! 内容要点: 方法的覆載( Overloadin ...
- java平面内有n个矩形_java有关于M*N矩形求解正方形长方形个数问题
我们知道在解决实际问题的时候来,方法有许多,可以运用公式,找规律,还可以自己找到一个合适的解题方法来解决这一类问题: 设有一个n*m方格的棋盘(1≤m,n≤100). 求出该棋盘中包含多少个正方形.多 ...
- java有关于M*N矩形求解正方形长方形个数问题
我们知道在解决实际问题的时候来,方法有许多,可以运用公式,找规律,还可以自己找到一个合适的解题方法来解决这一类问题: 设有一个n*m方格的棋盘(1≤m,n≤100). 求出该棋盘中包含多少个正方形.多 ...
- 统计方格区域内正方形和长方形的个数(洛谷P1548题题解,Java语言描述)
题目要求 P1548题目要求 分析 这题,一看就懵,因为一看就需要推公式,很麻烦-- 此时发现本题是洛谷红题哈哈哈,还没"高性能"标签,那就暴力吧!!! 注意只要区域是正方形就不是 ...
- 一个n*m矩形内正方形和长方形的个数
正方形的个数为n*m+(n-1)*(m-1)+....,直到n或m有一个为1,.以n=2,m=3为例,即正方形个数为2*3+1*2: 长方形个数为(m+(m-1)+...+1)*(n*(n-1)+.. ...
- javascript 使用canvans 画圆形 椭圆 正方形 长方形签章
JavaScript 通过canvans来绘制公章个人签章,并返回生成图片的base64 companyc1.png FXQ.companySeal('某某某网络集团有限公司',0,0,1,'1234 ...
- 计算正方形长方形圆形的周长面积
初用Visual studio 2022,当你使用传统的"scanf"的时候会出现下面错误: 错误里面有这样一句话:use _CRT_SECURE_NO_WARNINGS 这个时候 ...
- 棋盘问题(多少正方形长方形)
#include <stdio.h> int main() //坐标法 {int n,m,i,j,q,p;scanf("%d %d",&n,&m);in ...
- 【刷题】求长方形与正方形的个数
//水题:求正方形长方形的个数 #include<cstdio> #include<cstdlib> using namespace std; int n,m; const i ...
最新文章
- 编译器设计-自下而上分析器-误差恢复-语义分析
- MIT黑科技:“不开卷也有益”,计算机不翻书就能读完一本书
- PowerBuilder窗口之间传递多参数的方法
- 菜鸟要做架构师(二)——java性能优化之for循环
- Hdu 4415 Assassin's Creed 【贪心】.cpp
- LeetCode:Minimum Path Sum(网格最大路径和)
- JCG新年献礼,JHR-N825R给力上市
- Python 手册——调用解释器
- window10运行python弹出商店_解决 win10 命令行下运行 python 弹出 Windows 应用商店
- Beta冲刺 第一天
- java从入门到精通_Java大数据:数据库开发从入门到精通
- delphi构造析构调用顺序
- Codeforces525E Anya and Cubes(双向搜索)
- WPS 连接 H2 Database
- IDEA代码规范插件P3C+代码注释模板
- mysql开机启动_MySQL开机自动启动的设置方法
- python搜索引擎根据关键词爬取内容
- 异常:No persister for的解决办法
- mysql sql文件分割_怎么将sql数据库文件分割
- 六, 跨语言微服务框架 - Istio Ingress和Egress详解(解决Istio无法外网访问问题)
热门文章
- 基于c#的winform中图片放大后不清晰问题
- 图片放大不清晰怎么办?
- 微信24小时到账_最新微信转账延迟24小时到账骗局
- 别再用QQ的破数字邮箱了,你其实还有注册姓名全拼微软邮箱的机会
- 小米笔记本bios版本大全_如何设置u盘启动?bios设置u盘启动教程+U盘启动快捷键大全...
- 2017 年,最热开源静态网站生成器 TOP 20 揭晓!
- 海康云台摄像机 ISAPI 的签名机制与语音传输
- _stdcall 添加与否的作用
- SlideShare:大话SSD (淘宝核心系统数据库组 褚霸)
- 简单记录阿里云语音识别API调用方法