洛谷——P2241 统计方形（数据加强版）

https://www.luogu.org/problem/show?pid=2241

题目背景

1997年普及组第一题

题目描述

有一个n*m方格的棋盘，求其方格包含多少正方形、长方形

输入输出格式

输入格式：

 

n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）

 

输出格式：

 

方格包含多少正方形、长方形

 

输入输出样例

输入样例#1：

2 3

输出样例#1：

8 10

 

 1 #include 
 2 #include 
 3 
 4 using namespace std;
 5 
 6 long long n,m,ans1,ans2;
 7 
 8 int main()
 9 {
10     scanf("%lld%lld",&n,&m);
11     if(n>m) swap(n,m);
12     for(long long i=1;i<=n;i++) ans1+=(m-i+1)*(n-i+1);
13     for(long long i=1;i<=n;i++)
14       for(long long j=1;j<=m;j++)
15           if(i!=j) ans2+=(n-i+1)*(m-j+1);
16     printf("%lld %lld",ans1,ans2);
17     return 0;
18 }

 

转载于:https://www.cnblogs.com/Shy-key/p/7198672.html