洛谷统计方形

最新推荐文章于 2025-02-19 13:46:51 发布

吹牛大王历险记

最新推荐文章于 2025-02-19 13:46:51 发布

阅读量916

点赞数

分类专栏：洛谷Java解法文章标签：暴力枚举 java

本文链接：https://blog.youkuaiyun.com/qq_47373183/article/details/113455764

版权

洛谷Java解法专栏收录该内容

12 篇文章

订阅专栏

这篇博客主要介绍了如何解决一道名为'洛谷统计方形'的算法问题。题目要求在给定的n×m棋盘上计算正方形和长方形的数量。博主通过暴力求解的方法，对每个网格计算其作为右下角时的正方形和长方形个数，然后累加得到总数。代码中使用了Java实现，并给出了详细的解题思路和函数fun()来计算长方形数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷统计方形

题目链接

题目背景

1997年普及组第一题

题目描述

有一个n×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

输入格式

一行，两个正整数 n,mn,m（n \leq 5000,m \leq 5000n≤5000,m≤5000）。

输出格式

一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

输入输出样例

输入

2 3

输出

8 10

解题思路

思路描述

简单进行暴力求解,求解每个网格为右下角的长方形和正方形的个数,累计求和即可。

代码描述

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		StreamTokenizer st=new StreamTokenizer(br);
		PrintWriter pr=new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		st.nextToken();
		int n=(int)st.nval;
		st.nextToken();
		int m=(int)st.nval;
		//查表
		long resS=0l;
		long resT=0l;
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				//求正方形的个数
				resS+=Math.min(i, j);
				//求长方形的个数
				resT+=fun(i,j);
			}
		}
		pr.print(resS+" "+resT);
		pr.flush();
		return;
	}
	static long fun(int x,int y) {
		int x1=Math.max(x, y);
		int y1=Math.min(x, y);
		return y1*x1-y1;
	}
}