洛谷统计方形

╰半橙微兮° 2022-10-25 04:55 177阅读 0赞

# 洛谷 统计方形 #

[题目链接][Link 1]

### 题目背景 ###

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

[Link 1]: https://www.luogu.com.cn/problem/P2241

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关【洛谷T96628】统计

Description 给定$n$, $m$，求十进制$n$位数每个位数之积等于k的方案数 Solution dp+高精+数学考虑$k=0$的情况，由于可以有

叁歲伎倆/ 2023年06月05日 08:55/ 0 赞/ 1 阅读

相关洛谷P2241 统计方形（数据加强版）——1997年普及组第一题

题目背景 1997年普及组第一题题目描述有一个 n × m n \\times m n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入

怼烎@/ 2022年11月08日 14:18/ 0 赞/ 164 阅读

相关洛谷统计方形

洛谷统计方形 [题目链接][Link 1] 题目背景 1997年普及组第一题题目描述 > 有一个n×m方格的棋盘，求其方格包含多少正方形、长方形（不包

╰半橙微兮°/ 2022年10月25日 04:55/ 0 赞/ 178 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 321 阅读

相关洛谷P1308 统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求

阳光穿透心脏的1/2处/ 2022年06月01日 10:38/ 0 赞/ 200 阅读

相关洛谷P1567 统计天数

题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气

缺乏、安全感/ 2022年06月01日 09:26/ 0 赞/ 207 阅读

相关洛谷

题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽

「爱情、让人受尽委屈。」/ 2022年05月31日 02:10/ 0 赞/ 251 阅读

相关洛谷P1026 统计单词个数

题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)

柔情只为你懂/ 2022年05月27日 13:45/ 0 赞/ 234 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 316 阅读

相关【洛谷 2068】统计和

题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问

你的名字/ 2021年10月19日 11:28/ 0 赞/ 282 阅读