蓝桥杯2021

 

 

#include<iostream>
#include<vector>
#include<set>
using namespace std;
typedef pair<int,int> PII;
typedef pair<PII,int> PIII;
vector<PII> v;
set<PIII> s;
int x,y;
int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}
int main(){
    cin>>x>>y;

    for(int i=0;i<x;i++){
        for(int j=0;j<y;j++){
            v.push_back({i,j});
        }
    }

    for(int i=0;i<v.size();i++){
        for(int j=i+1;j<v.size();j++){
            int x1=v[i].first;
            int y1=v[i].second;
            int x2=v[j].first;
            int y2=v[j].second;
            int A=y1-y2,B=x2-x1,C=x1*y2-x2*y1;
            int gcdd=gcd(gcd(A,B),C);
            s.insert({{B/gcdd,A/gcdd},C/gcdd});
        }
    }
    
    cout<<s.size();
    return 0;
    //答案40257
}