首页 > 其他 > 详细

棋盘问题

时间:2020-03-21 17:43:22      阅读:63      评论:0      收藏:0      [点我收藏+]

题目描述

设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)(1N100,1M100)

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

例如:当 N=2, M=3N=2,M=3时: 技术分享图片

正方形的个数有8个:即边长为1的正方形有6个;

边长为2的正方形有2个。

长方形的个数有10个:

2×1的长方形有4个 技术分享图片

1×2的长方形有3个: 技术分享图片

3×1的长方形有2个: 技术分享图片

3×2的长方形有1个: 技术分享图片

如上例:输入:2,3

输出:8,10

这道题是入门难度,我真正想写的不是题解,而是自己的问题,一开始想判断每种情况,可是正方形写错了,就去看了看题解,发现有用公式的,自己举了几个数试了试,发现没有问题,自己就用了那个公式s1=(n-min(n,m)+1)*(m-min(n,m)+1),s2=((1+n)*(1+m)*n*m)/4;在用s2-s1就是最后答案,有时候一些题其实可以用数学推导公式,用公式算就是公式不好想,要看情况而定。



棋盘问题

原文:https://www.cnblogs.com/lizhengde/p/12539979.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!