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

    package acm03;
    
    import java.math.BigInteger;
    import java.util.Scanner;
    
    public class Main4 {
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner input = new Scanner(System.in);
    		while (input.hasNext()) {
    			int m = input.nextInt();
    			int n = input.nextInt();
    			BigInteger m1 = BigInteger.valueOf(m);
    			BigInteger m2 = BigInteger.valueOf(n);
    			BigInteger m3 = m1.add(BigInteger.valueOf(1));
    			BigInteger m4 = m2.add(BigInteger.valueOf(1));
    			BigInteger sum = m1.multiply(m2).multiply(m3).multiply(m4)
    					.divide(BigInteger.valueOf(4));
    			System.out.println(sum);
    		}
    
    	}
    
    }
    

      

  • 相关阅读:
    Kruskal算法
    拓扑排序
    邻接表有向图
    邻接矩阵的有向图
    邻接表无向图
    邻接矩阵无向图
    斐波那契堆
    二项堆
    斜堆(待补充)
    项目中maven依赖无法自动下载
  • 原文地址:https://www.cnblogs.com/airycode/p/5511499.html
Copyright © 2011-2022 走看看