3806644_ac_141ms_1252k.cc

北大大牛代码 1240道题的原代码 超级权威

#include <set>

using namespace std;

int main () {
   int N;
   int i,j;
   double slope,x1,y1;
   set<double> s;
   int x[200],y[200];
   
   scanf("%d", &N);
   for(i=0;i<N;i++) 
      scanf("%d%d",&x[i],&y[i]);
   for(i=0;i<N;i++)
   {
	   for(j=i+1;j<N;j++) {
         y1 = y[i] - y[j];
         x1 = x[i] - x[j];   
         if(x1==0) slope = 99999;
         else slope = y1/x1;
         s.insert(slope);
	  }
   }
   printf("%d\n", s.size());
   return 0;
}