杭电2524 矩形A + B

Problem Description

给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格.

Input

第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).

Output

每行输出网格中有多少个矩形.

Sample Input

2 1 2 2 4

Sample Output

3 30


题意简单粗暴.思路很显然.怎样才能构成矩形呢，只需要看对角线的连个点 这两个只要不在同一行，不在同一列，那么这两个点就可以看做是一个矩形，那么有多少对这样的点呢？咱们可以看有两行的话竖着就有三个点，有四拍的话横着就有5个点，那么有n行的话竖着有n+1个，m列的话横着就有m+1个点，共有（n+1）*（m+1）个。再看一个点怎么找到另一个跟他不在同一行不在同一列的点呢，取个极限把这个点取到大矩形的定点，那么就相当于有n*m个跟他不同行不同列.所以可以构成（n+1）*（m+1）*m*n个矩形  但是  有四个是重合的   就是 小矩形的左上和右下看成了两个  左下和右上也看成了两个  所以最后  除以4   就行了.#include<stdio.h>
__int64 i,n,j,k,l;
int main()
{
    scanf("%I64d",&k);
    while(k--)
    {
       scanf("%I64d%I64d",&n,&l);
       printf("%I64d\n",(n+1)*(l+1)*n*l/4);
     }
     return 0;
}

杭电2524 矩形A + B相关推荐

杭电1044java实现dfs bfs
Collect More Jewels 问题描述它写在"夫人的书:创世之后,残酷的神摩洛克反抗了造物主马尔杜克的权威.摩尔从马尔杜克那里偷走了众神中所有神器中最强大的一件,也就是叶多尔的护 ...
杭电1241java实现dfs
问题描述 GeoSurvComp地质调查公司负责检测地下油藏. GeoSurvComp一次与一个大的矩形区域一起工作,并创建一个网格,将网格划分为多个方块.然后分别分析每个地块,使用传感设备确定该地块 ...
杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
杭电多校第六场个人补题6 7 9 10 12
杭电多校第六场个人补题6 7 9 10 12 6 题意给定一棵有n结点的树,点权为1~n,求对所有结点子树的mex操作和的最大值思路其实就是从最底部开始网上找,由于0是唯一的一个,所欲最好给在最 ...
2022杭电多校赛第八场
2022杭电多校赛第八场文章目录 2022杭电多校赛第八场 1004.Quel'Thalas 1001.Theramore 1011.Stormwind 1008.Orgrimmar 1005.Ir ...
2022杭电多校第八场题解
2022杭电多校第八场 Theramore(思维) 题意给定一个01字符串,每次可以将一个奇数长度的区间翻转,求操作后字典序最小的字符串. 分析翻转奇数长度的区间,元素位置的奇偶性不变,统计奇数位 ...
2022杭电多校八 1011-Stormwind（贪心）
题目链接:杭电多校8 - Virtual Judge 题意:一个n*m的长方形,可以沿水平或竖直方向画若干条线,每条线的两端点都在长方形边界上,且线要与长方形的某一边平行且端点位于格点上.要求这些线划 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...

杭电2524 矩形A + B

杭电2524 矩形A + B相关推荐

最新文章

热门文章