蓝桥杯：2021省赛 例题：直线

#include<bits/stdc++.h>
using namespace std;
struct Point{
  double x, y;
};
Point P[22*22];
map<pair<double, double>, int> mp;
int main(){
  int cnt = 0;
  //初始化：
  for(int i = 0; i < 20; i++){
    for(int j = 0; j < 21; j++){
      P[cnt].x = i;
      P[cnt].y = j;
      cnt++;
    }
  } 
  //特殊直线： 
  int ans = 20 + 21;
  //枚举各种合法直线：
  for(int i = 0; i < cnt; i++){
    for(int j = 0; j < cnt; j++){
      //特殊值省略： 
      if(P[i].x == P[j].x || P[i].y == P[j].y) continue;
      //斜率和截距： 
      double k = (P[j].y - P[i].y) / (P[j].x - P[i].x);
      double b = (P[j].x * P[i].y - P[j].y * P[i].x) / (P[j].x - P[i].x);
      if(mp[{k, b}] == 0){
        mp[{k, b}] = 1;
        ans++;
      }
    }
  } 
  cout << ans << endl;
  return 0;
}