hdu2524 (求矩形个数,水题。。。)
2015-07-27 21:47
253 查看
hdu 2524
N - 暴力求解、打表
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
给你一个高为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
看似这道题解决方法是暴力,打表,但是其实找到其数学规律就好
矩形个数=n*(n+1)/2*m*(m+1)/2
AC代码:
#include<iostream> using namespace std; int main() { int t,n,m,s; cin>>t; while(t--) { cin>>n>>m; s=n*(n+1)/2*m*(m+1)/2; cout<<s<<endl; } return 0; }
相关文章推荐
- django 1.8 官方文档翻译: 3-6-1 中间件概览
- PAT (Advanced Level) 1059. Prime Factors (25) 求所有质因子
- 进程和线程的差别
- hdu 4411 Arrest (最小费用最大流)
- 数据结构---单链表(2)
- linux c++循环缓冲区模板类
- zoj3202 Second-price Auction
- IOS中NSUserDefaults的用法(轻量级本地数据存储) (转)
- 搭建基于LAMP的web应用程序平台
- JS常用正则表达式
- linux中的nm命令简介
- Day07_request-response
- 辗转相除法的最差情况
- Recvoery相关文章合集
- 【LeetCode】7 & 8 - Reverse Integer & String to Integer (atoi)
- 代码注释总结
- [LeetCode]Number of Islands
- 准零基础搞懂FFT快速傅里叶变换及其实现程序(二)
- Deep Learning 工具 Torch7安装与使用
- MDCC 2014移动开发者大会 小礼品展商活动