HUD 2524 矩形A + B

原题链接:点击此处

公式:sum=len*(len+1)/2*wid*(wid+1)/2;

源代码:

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int ti,len,wid,sum;
    scanf("%d",&ti);
    while(ti--)
    {
        scanf("%d %d",&len,&wid);
        sum=len*(len+1)/2*wid*(wid+1)/2;
        printf("%d\n",sum);
    }
    return 0;
}

时间: 2024-11-08 01:23:08

HUD 2524 矩形A + B的相关文章

hdu 2524 矩形 A+B

http://acm.hdu.edu.cn/showproblem.php?pid=2524 提示: 当只有一行的时候,矩形的个数是m+(m-1)+-+1=m*(m-1)/2; 所以当有n行的时候就是n个m行所以就是m*(m-1)/2*n*(n-1)/2; #include <iostream> using namespace std; int main() { int t,n,m; cin>>t; while(t--) { cin>>m>>n; cout&

HDOJ(HDU) 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 此方格其实就是求其中所有格子数,如果按宽度来算的话,1,2,3,-m,种情况,对每一种情况,有(1+2

HDU 2524 矩形A + B 解题心得

原题: 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 我的代码: #include<iostream> #include<cstdio>

HDU -2524 矩形A + B

找规律题,这种题目比较巧妙,要仔细观察找出规律 1. 假设只有一行,一共有n列,那么由一个小矩形构成的矩形个数为n, 由两个小矩形构成的矩形个数为 n - 1个 .... 由 n 个小矩形构成的矩形个数为1个,所以所有的矩形个数就是 n + (n - 1) + (n - 2) + ...+ 2 + 1 = n * (n + 1) / 2 2. 同理假设只有一列, 可以构成的矩形数目也是 n * (n + 1) / 2 所以, 总的矩形个数,就是行构成的矩形总数 * 列构成的矩形总数 代码如下 1

hdoj 2524 矩形A + B【递推】

矩形A + B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5187    Accepted Submission(s): 4034 Problem Description 给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格. Input 第一行输入一个t, 表示有t组数据,然后每行输入n,m,

制作HUD

转自:http://www.cnblogs.com/NEOCSL/archive/2012/03/05/2380341.html 1. HUD不仅仅能提供基本的显示信息给玩家,例如玩家的生命值等.在IOS系统甚至都牵扯到游戏的基本操作. class AntHUD extends UDKHUD; var float PlayerNameScale;var Font MyFont; function DrawHUD(){ var vector2D TextSize; super.DrawHUD();

洛谷——P1034 矩形覆盖

https://www.luogu.org/problem/show?pid=1034 题目描述 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示.例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一. 这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴.当 k=2 时,可用如图二的两个矩形 sl,s2 覆盖,s1,s2 面积和为 4.问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所

[bzoj2517]矩形覆盖

Description 给定一个$l\;\times\;w$的矩形,和$n$个圆,求最小的$k$使得每个圆的半径$\;\times\;k$后,能覆盖整个矩形. Input 第一行一个整数$T$,表示数据组数. 以下$T$组数据,每组数据第一行三个整数$N,L,W$,表示圆个数和矩形大小. 接下来$N$行,每行三个正整数$x[i],y[i],R[i]$表示一个圆心的坐标和原始半径. Output 对于每组数据,输出一个实数$K$,保留$3$位小数. Sample Input 1 1 2 2 1 1

BZOJ2338: [HNOI2011]数矩形

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2338 中学数学老师告诉我们,一个矩形的两条对角线相等,所以只要把所有的边拿出来,记录下中点坐标及长度,然后排一遍序扫一遍更新答案..(听说开double会炸? #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #i