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 <algorithm> 2 #include <cstdio> 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 }