1165 -- 矩形的个数

矩形的个数

Time Limit:1000MS Memory Limit:65536K
Total Submit:23 Accepted:19

Description

在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。

给出A，B,计算可以从中找到多少个矩形。

Input

本题有多组输入数据（<10000），你必须处理到EOF为止

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

Output

输出
输出找到的矩形数。

Sample Input

1 2
3 2

Sample Output

3
18

Source

    using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace AK1165 {class Program {static void Main(string[] args) {string sb;while ((sb = Console.ReadLine()) != null) {string[] s = sb.Split();int a = int.Parse(s[0]), b = int.Parse(s[1]);int c = 0, sum1 = 0, sum2 = 0;for (int i = 1; i <= a; i++)sum1 += i;for (int n = 1; n <= b; n++)sum2 += n;c = sum1 * sum2;Console.WriteLine(c);}}}}

1165 -- 矩形的个数相关推荐

hihocoder234周计算不包含黑点的矩形个数
题目链接问题描述一个棋盘有n条横线,m条竖线,上面有k个黑点,问有多少个不包含黑点的矩形. 数据范围: n和m最大为1000,k最大为10 方法一:动态规划复杂度n*m*k. import ja ...
1135 求矩形个数（宁波OJ）
有一个大的矩形由(M*N)个小的矩形组成.求一共有多少个矩形. 输入要求输入两个整数,分别代表M,N (0 <= N,M < 100) . 输出要求输出矩形的个数. 输入样例 2 2 ...
矩形内方形与长方形的个数
矩形(n*m)内所有小矩形的个数:1/4*n*(n+1)*m*(m+1) 推导: 一条长度为n的线段包含多少条长度为r的线段?(n-r+1)个以n=11,r=3举例: 移动到最后,发现1到9< ...
确定一组矩形是否有两个重叠的算法
注:更正一下:在英文原版书中."请给出一个能在O(nlgn)"时间里确定一组矩形中是否有两个重叠的算法. "而不是中文版的 O(lgn).由于这个问题里涉及的排序算法就至 ...
NYOJ 16(矩形嵌套)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a< ...
nyoj 16 矩形嵌套（DAG上的DP）
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a< ...
NYOJ 16 矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a< ...
NYOJ 16 矩形嵌套（动态规划）
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a< ...
矩形嵌套南阳理工ACM
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度).例如(1, ...

1165 -- 矩形的个数

1165 -- 矩形的个数相关推荐

最新文章

热门文章