正方形长方形的个数

  • 查看
  • 提交
  • 统计
  • 提问

总时间限制:

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);}
}

正方形长方形的个数 规律相关推荐

  1. 矩形内方形与长方形的个数

    矩形(n*m)内所有小矩形的个数:1/4*n*(n+1)*m*(m+1) 推导: 一条长度为n的线段包含多少条长度为r的线段?(n-r+1)个 以n=11,r=3举例: 移动到最后,发现1到9< ...

  2. java正方形个圆形面积_java计算图形面积(圆形,正方形, 长方形).pptx

    java计算图形面积(圆形,正方形, 长方形).pptx 还剩 21页未读, 继续阅读 下载文档到电脑,马上远离加班熬夜! 亲,喜欢就下载吧,价低环保! 内容要点: 方法的覆載( Overloadin ...

  3. java平面内有n个矩形_java有关于M*N矩形求解正方形长方形个数问题

    我们知道在解决实际问题的时候来,方法有许多,可以运用公式,找规律,还可以自己找到一个合适的解题方法来解决这一类问题: 设有一个n*m方格的棋盘(1≤m,n≤100). 求出该棋盘中包含多少个正方形.多 ...

  4. java有关于M*N矩形求解正方形长方形个数问题

    我们知道在解决实际问题的时候来,方法有许多,可以运用公式,找规律,还可以自己找到一个合适的解题方法来解决这一类问题: 设有一个n*m方格的棋盘(1≤m,n≤100). 求出该棋盘中包含多少个正方形.多 ...

  5. 统计方格区域内正方形和长方形的个数(洛谷P1548题题解,Java语言描述)

    题目要求 P1548题目要求 分析 这题,一看就懵,因为一看就需要推公式,很麻烦-- 此时发现本题是洛谷红题哈哈哈,还没"高性能"标签,那就暴力吧!!! 注意只要区域是正方形就不是 ...

  6. 一个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)+.. ...

  7. javascript 使用canvans 画圆形 椭圆 正方形 长方形签章

    JavaScript 通过canvans来绘制公章个人签章,并返回生成图片的base64 companyc1.png FXQ.companySeal('某某某网络集团有限公司',0,0,1,'1234 ...

  8. 计算正方形长方形圆形的周长面积

    初用Visual studio 2022,当你使用传统的"scanf"的时候会出现下面错误: 错误里面有这样一句话:use _CRT_SECURE_NO_WARNINGS 这个时候 ...

  9. 棋盘问题(多少正方形长方形)

    #include <stdio.h> int main() //坐标法 {int n,m,i,j,q,p;scanf("%d %d",&n,&m);in ...

  10. 【刷题】求长方形与正方形的个数

    //水题:求正方形长方形的个数 #include<cstdio> #include<cstdlib> using namespace std; int n,m; const i ...

最新文章

  1. 编译器设计-自下而上分析器-误差恢复-语义分析
  2. MIT黑科技:“不开卷也有益”,计算机不翻书就能读完一本书
  3. PowerBuilder窗口之间传递多参数的方法
  4. 菜鸟要做架构师(二)——java性能优化之for循环
  5. Hdu 4415 Assassin's Creed 【贪心】.cpp
  6. LeetCode:Minimum Path Sum(网格最大路径和)
  7. JCG新年献礼,JHR-N825R给力上市
  8. Python 手册——调用解释器
  9. window10运行python弹出商店_解决 win10 命令行下运行 python 弹出 Windows 应用商店
  10. Beta冲刺 第一天
  11. java从入门到精通_Java大数据:数据库开发从入门到精通
  12. delphi构造析构调用顺序
  13. Codeforces525E Anya and Cubes(双向搜索)
  14. WPS 连接 H2 Database
  15. IDEA代码规范插件P3C+代码注释模板
  16. mysql开机启动_MySQL开机自动启动的设置方法
  17. python搜索引擎根据关键词爬取内容
  18. 异常:No persister for的解决办法
  19. mysql sql文件分割_怎么将sql数据库文件分割
  20. 六, 跨语言微服务框架 - Istio Ingress和Egress详解(解决Istio无法外网访问问题)

热门文章

  1. 基于c#的winform中图片放大后不清晰问题
  2. 图片放大不清晰怎么办?
  3. 微信24小时到账_最新微信转账延迟24小时到账骗局
  4. 别再用QQ的破数字邮箱了,你其实还有注册姓名全拼微软邮箱的机会
  5. 小米笔记本bios版本大全_如何设置u盘启动?bios设置u盘启动教程+U盘启动快捷键大全...
  6. 2017 年,最热开源静态网站生成器 TOP 20 揭晓!
  7. 海康云台摄像机 ISAPI 的签名机制与语音传输
  8. _stdcall 添加与否的作用
  9. SlideShare:大话SSD (淘宝核心系统数据库组 褚霸)
  10. 简单记录阿里云语音识别API调用方法