题目要求

P2241题目链接

分析

根据排列组合，得到矩形（含正方形）的数量：

而对于一个边长为 i (1 ≤ i ≤ min{n, m}) 的正方形，数量为：(n-i+1)(m-i+1)
所以所有的正方形的数量：

由于本题的长方形不考虑正方形，所以真实数值为上面两个数值做减法：

要记得用long保命诶！

AC代码（Java语言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long m = scanner.nextLong(), n = scanner.nextLong();scanner.close();long rectangle = (m*(m+1)/2)*(n*(n+1)/2), square = 0;for (long i = 1; i <= Math.min(m, n); i++) {square += (n-i+1)*(m-i+1);}System.out.println(square + " " + (rectangle-square));}
}

统计方形++（洛谷P2241题题解，Java语言描述）相关推荐

去空白符的大文本字符统计（洛谷P5015题题解，Java语言描述）
题目要求 P5015题目链接分析字符串中的字符统计,不含换行符和空白字符,那就正好用Scanner的nextLine(),就自动去了换行符. 接下来每读进来一行String.就调用replaceA ...
梦中的统计（洛谷P1554题题解，Java语言描述）
题目要求 P1554题目链接分析其实本题是一道很简单的水题,但下面的AC代码由于很久很久之前写的,所以写的很low啊--看得我自己都觉得迷惑-- 其实思路可以是这样的:暴力扫描,然后把int转成S ...
超大容量文本的单词统计（洛谷P1308题题解，Java语言描述）
题目要求 P1308题目链接分析这题本身的话,题意就挺烦人,下面分析一下. 本题标签"高性能",再看看数据范围,暴力匹配必死无疑.我讨厌用char[]慢慢墨迹,Java操作这个 ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
统计犁过的田の面积（洛谷P2956题题解，Java语言描述）
题目要求 P2956题目链接分析耕田就是开一个二维数组,暴力的进行统计,最后得到结果. --水题--不说啦,看代码就好了. AC代码(Java语言描述) import java.util.Scan ...
快速排序+统计→奶牛的耳语（洛谷P1296题题解，Java语言描述）
题目要求 P1296题目链接分析这红题--不太好做啊啊哈哈-- 输入的奶牛位置不一定是有序的,要排个序,用内置的快排就行-- 读入完调内置排序算法排一下序,max存能与第i头牛交流的坐标编号最大的 ...
统计方格区域内正方形和长方形的个数（洛谷P1548题题解，Java语言描述）
题目要求 P1548题目要求分析这题,一看就懵,因为一看就需要推公式,很麻烦-- 此时发现本题是洛谷红题哈哈哈,还没"高性能"标签,那就暴力吧!!! 注意只要区域是正方形就不是 ...
统计范围内不含‘7‘的数字个数（洛谷P1590题题解，Java语言描述）
题目要求 P1590题目要求分析这破题,你看他数据232-1,没安好心,基础不扎实就可能认为这是int标配,非也非也-- int是231-1作为上限的,哈哈哈-- 把每一位不含7的方案数算出来,因 ...

统计方形++（洛谷P2241题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

统计方形++（洛谷P2241题题解，Java语言描述）相关推荐

最新文章

热门文章