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

我们知道在解决实际问题的时候来，方法有许多，可以运用公式，找规律，还可以自己找到一个合适的解题方法来解决这一类问题：

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

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

先有公式得：

经过寻找规律可以得

如图所示正方形得个数为2*3+1*2+0*1=8

在如图所示：

正方形得个数为2*4+1*3+0*2=11

因而得出规律为：

边长乘积得递归求和。

那么举行的个数是怎么个规律来？

这个规律课是小编找的哟

m*n*(m+1)*(n+1)/4--正方形得个数；

这个大家可以画图印证一下；

从而代码如下：

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 sumz = 0;

int sumc = 0;

if (N > M) {

for (int i = M - 1; i >= 0; i--)

{

sumz += (N - i) * (M - i);

} }

else {

for (int i = N - 1; i >= 0; i--)

{

sumz += (N - i) * (M - i);

} }

sumc = N * M * (N + 1) * (M + 1) / 4 - sumz;

System.out.println(sumz + "," + sumc);

}}

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

java有关于M*N矩形求解正方形长方形个数问题
我们知道在解决实际问题的时候来,方法有许多,可以运用公式,找规律,还可以自己找到一个合适的解题方法来解决这一类问题: 设有一个n*m方格的棋盘(1≤m,n≤100). 求出该棋盘中包含多少个正方形.多 ...
java平面内有n个矩形_JAVA 相交矩形面积　　平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点...
共回答了17个问题采纳率:88.2% 100%符合你的要求,其中inputstr1/2随便你怎么弄,可以通过args传入,或者System.in传入,甚至通过文件传入. import java.mat ...
java框内的值怎么同步_java并发编程使用锁进行数据同步操作一
项目中总是出现招标项目超投的情况,最开始总是觉得应该使用框架Hibernate自带的并发策略中的乐观锁(version)解决问题,参考了很多网上的资料,也参考了Hibernate的帮助文档,由于对Hi ...
java 鼠标拖动矩形_java – 用鼠标拖动创建矩形,而不是绘制
nb-首先要注意的是,这是使用Java 7完成的,在Java 6中创建透明窗口的方式不同,在更新10之下是不可能的(我相信) 基本上,这会创建一个透明窗口,其大小和位置可以覆盖整个虚拟屏幕(也就是说, ...
java 鼠标拖动矩形_java – 用鼠标拖动创建矩形,而不是绘制
nb-首先要注意的是,这是使用Java 7完成的,在Java 6中创建透明窗口的方式不同,在更新10之下是不可能的(我相信) 基本上,这会创建一个透明窗口,其大小和位置可以覆盖整个虚拟屏幕(也就是说, ...
java 最大矩形_Java实现 LeetCode 85 最大矩形
85. 最大矩形给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例: 输入: [ ["1","0","1 ...
java微信内h5调起支付_java微信支付--------公众号内H5调起支付
/*** 统一下单接口,获取prepay_id *@paramrequest *@return */@RequestMapping(value= "/unifiedOrder", ...
java微信内h5调起支付_java进行微信h5支付开发
最近在做微信支付开发用的框架是 srpingMVC mybatis spring 下面是开发流程图我们只需要开发红色标记的模块就可以了. 具体参数详情可以查看微信开发者文档. 新手第一次写,写的不好 ...
在平面内，已知矩形的中心点坐标、长、宽和倾斜角度，求矩形四个角点的坐标
实现思路: 1.已知矩形的中心点坐标.长和宽,求矩形在不旋转的情况下矩形的四个顶点坐标: 2.再求按逆时针旋转一定角度后的四个点坐标: (在平面内,已知一个矩形的四个角坐标,将矩形绕中心点转动一个角度 ...

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

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

最新文章

热门文章