洛谷 P2241统计方形(数据加强版) 题解
说是加强版,其实可以把棋盘那道题的代码粘过来(注意要开long long):
#include<bits/stdc++.h> using namespace std; long long n,m,z=0,c; int main(){ cin>>n>>m; for(long long i=0;i<(n>m?m:n);++i) z+=(n-i)*(m-i); c=(1+n)*(1+m)*n*m/4-z; cout<<z<<" "<<c<<endl; return 0; }
博客转载必须注出处!