标题效果：到m*n该网络格，问：有网络格是一个三角形的顶点的数目。
思维：数学。首先计算所有三个相同的，不。然后，在上线的一个点失去了三个点是其中。需要注意的是，答案开放long long。
CODE：
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int m,n; int Gcd(int x,int y); int main() { cin >> m >> n; long long ans = (m + 1) * (n + 1); ans = ans * (ans - 1) * (ans - 2) / 6; for(int i = 0;i <= m; ++i) for(int j = 0;j <= n; ++j) { if(i == 0 && j == 0) continue; int x = Gcd(i,j); ans -= (x - 1) * (m - i + 1) * (n - j + 1) * (i * j ?2:1); } cout << ans << endl; return 0; } int Gcd(int x,int y) { return y ? Gcd(y,x%y):x; }
版权声明：本文博客原创文章。博客，未经同意，不得转载。
转载于:https://www.cnblogs.com/bhlsheji/p/4681032.html
相关资源：数据结构—成绩单生成器