题目要求

P1548题目要求

分析

这题，一看就懵，因为一看就需要推公式，很麻烦……

此时发现本题是洛谷红题哈哈哈，还没“高性能”标签，那就暴力吧！！！

注意只要区域是正方形就不是长方形（此题的长方形不包含正方形诶），就可以if…else…
计个数就好啦。

但明显可以O(1)的公式秒题，公式是啥呢，这是推理步骤（别人写的，我没推）：

据此得到的C++代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int main()
{cin>>n>>m;int nn=min(n,m);int z=m*n*(nn+1)+nn*(nn+1)*(2*nn+1)/6-(m+n)*nn*(nn+1)/2;int c=n*(n+1)/2*m*(m+1)/2-z;cout<<z<<" "<<c<<endl;
}

（反正我也没跑过这个代码）

AC代码（Java语言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int y = scanner.nextInt(), x = scanner.nextInt();scanner.close();int square = 0, rectangle = 0;for (int i = 0; i <= x; i++) {for (int j = 0; j <= y; j++) {for (int k = i+1; k <= x; k++) {for (int l = j+1; l <= y; l++) {if (k-i == l-j) {square++;} else {rectangle++;}}}}}System.out.println(square + " " + rectangle);}
}

暴力求解它不香吗

统计方格区域内正方形和长方形的个数（洛谷P1548题题解，Java语言描述）相关推荐

统计方形++（洛谷P2241题题解，Java语言描述）
题目要求 P2241题目链接分析根据排列组合,得到矩形(含正方形)的数量: 而对于一个边长为 i (1 ≤ i ≤ min{n, m}) 的正方形,数量为:(n-i+1)(m-i+1) 所以所有的 ...
快速排序+统计→奶牛的耳语（洛谷P1296题题解，Java语言描述）
题目要求 P1296题目链接分析这红题--不太好做啊啊哈哈-- 输入的奶牛位置不一定是有序的,要排个序,用内置的快排就行-- 读入完调内置排序算法排一下序,max存能与第i头牛交流的坐标编号最大的 ...
去空白符的大文本字符统计（洛谷P5015题题解，Java语言描述）
题目要求 P5015题目链接分析字符串中的字符统计,不含换行符和空白字符,那就正好用Scanner的nextLine(),就自动去了换行符. 接下来每读进来一行String.就调用replaceA ...
用完全平方数填满指定区域（洛谷P2666题题解，Java语言描述）
题目要求 P2666题目链接分析按照题目要求,无非是用四个完全平方数填满指定区域罢了. N就是多大区域而已啦,块数实际上是4块,也就是4个完全平方数. 这样看来这题不难,但我们打个表也是极好的. ...
统计犁过的田の面积（洛谷P2956题题解，Java语言描述）
题目要求 P2956题目链接分析耕田就是开一个二维数组,暴力的进行统计,最后得到结果. --水题--不说啦,看代码就好了. AC代码(Java语言描述) import java.util.Scan ...
一个n*m矩形内正方形和长方形的个数
正方形的个数为n*m+(n-1)*(m-1)+....,直到n或m有一个为1,.以n=2,m=3为例,即正方形个数为2*3+1*2: 长方形个数为(m+(m-1)+...+1)*(n*(n-1)+.. ...
统计范围内不含‘7‘的数字个数（洛谷P1590题题解，Java语言描述）
题目要求 P1590题目要求分析这破题,你看他数据232-1,没安好心,基础不扎实就可能认为这是int标配,非也非也-- int是231-1作为上限的,哈哈哈-- 把每一位不含7的方案数算出来,因 ...
超大容量文本的单词统计（洛谷P1308题题解，Java语言描述）
题目要求 P1308题目链接分析这题本身的话,题意就挺烦人,下面分析一下. 本题标签"高性能",再看看数据范围,暴力匹配必死无疑.我讨厌用char[]慢慢墨迹,Java操作这个 ...
梦中的统计（洛谷P1554题题解，Java语言描述）
题目要求 P1554题目链接分析其实本题是一道很简单的水题,但下面的AC代码由于很久很久之前写的,所以写的很low啊--看得我自己都觉得迷惑-- 其实思路可以是这样的:暴力扫描,然后把int转成S ...

统计方格区域内正方形和长方形的个数（洛谷P1548题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

统计方格区域内正方形和长方形的个数（洛谷P1548题题解，Java语言描述）相关推荐

最新文章

热门文章