zoukankan      html  css  js  c++  java
  • 矩形的个数-贪心规律

    题目是这样的:

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:1
    描述
    在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。

    给出A,B,计算可以从中找到多少个矩形。
    输入
    本题有多组输入数据(<10000),你必须处理到EOF为止

    输入2个整数A,B(1<=A,B<=1000)

    输出
    输出找到的矩形数。
    样例输入
    1 2
    3 2
    
    样例输出
    3
    18
    找了很久,没找出规律,就知道有公式的。
    为:(A+1)*A*(B+1)*B/4;
    代码实现如下:
    #include "stdio.h"
    int main()
    {
    double N=0.0,a=0.0,b=0.0;
    while(scanf("%lf%lf",&a,&b)!=EOF)
    {
    N=(int)a*(a+1)*b*(b+1)/4;
    printf("%.lf ",N);
    }
    return 0;
    }
  • 相关阅读:
    神秘题目4
    神秘题目3
    神秘题目2
    AC自动机
    Fence Obstacle Course 题解
    Fractal Streets
    龟速乘
    快速幂
    Stall Reservation
    Sunscreen
  • 原文地址:https://www.cnblogs.com/674001396long/p/9707821.html
Copyright © 2011-2022 走看看