P2241 统计方形(数据加强版)
2018-06-17 22:21:09来源:未知 阅读 ()
题目背景
1997年普及组第一题
题目描述
有一个n*m方格的棋盘,求其方格包含多少正方形、长方形
输入输出格式
输入格式:n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来是100,100)
输出格式:方格包含多少正方形、长方形
输入输出样例
2 3
8 10
正方形个数
边长为1 个数n*m
边长为2 个数(n-1)*(m-1)
边长为3 个数(n-2)*(m-2)
所以 边长为min{n,m} 个数(m-min{n,m}+1)*(n-min{n,m}+1)
长方形加正方形个数
total=(1+2+3+…+n)*(1+2+3+…+m)
=((1+n)*(1+m)*n*m)/4
长方形个数
上面两式相减即可得出
所以思路就是 先算出正方形个数 然后用公式得出长方形和正方形个数总和 最后得到长方形个数
代码很短
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 int main() 7 { 8 long long n,m; 9 long long ans1=1,ans2=0; 10 cin>>n>>m; 11 ans1=n*m; 12 long long p=(((1+n)*(1+m))*(n*m))/4; 13 while(n--&&m--) 14 { 15 ans1+=(n*m); 16 } 17 cout<<ans1<<" "<<p-ans1; 18 }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:1808: 【基础】计算表达式
下一篇:2144 砝码称重 2
- 统计字符的个数,能够组成几个acmicpc 2019-10-16
- 长乐国庆集训Day1 2019-10-08
- C/C++应用程序内存泄漏检查统计方案 2019-08-16
- Luogu P2590 [ZJOI2008]树的统计 2019-02-20
- PAT (Basic Level) Practice 1021 个位数统计 2018-08-26
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash