统计方形(暴力枚举)

洛谷P2241-统计方形

题目描述:

有一个 n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。

java 复制代码
import java.util.*;
public class Main {
    public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int m=in.nextInt();
		int sum=0,square=0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++){
				//sum为所有矩形总数
				sum += i * j;
				//square为正方形个数
				square += i < j ? i : j;	
			}
		//输出正方形数 和 矩形数(不包括正方形)
		System.out.println(square+" "+(sum-square));
	   
    }
}

测试用例:输入:2 3 输出:8 10


思路:

所有方形的个数=正方形的个数+长方形的个数。对于任意一个n行m列的矩形,以这个方形右下角的那个块作为要在矩形内选择正方形或长方形的右下角,则正方形的个数为min(i,j),长方形的个数为i∗j

解释如下:

对于一个n行m列的矩形,右下角的块必选,则能和这个块组成的正方形的右上角块全在这个主对角线上,而对角线上块的数量就是min(i,j)。对于矩形来说,n行m列的矩形内所有点都能和右下角的这个点构成长方形,所以长方形的数量就是i*j。

相关推荐
布莱克6054 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件5 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
Felven5 小时前
A. Iskander and Drawings
算法
布莱克6056 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Risehuxyc8 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区8 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing039 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
qq_348231859 小时前
大模型算法: 反向传播
算法
摇滚侠9 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python