#include <stdio.h>
int dot[200][2]={0}; //x, y 좌표
double aaa[40000]={0}; //기울기
int count(int n); //직선의 개수
int search(int m, double a); //같은 기울기가 있는가
int main(void)
{
int n, i, result;
scanf(" %d", &n);
for(i=0; i<n; i++)
{
scanf(" %d %d", &dot[i][0], &dot[i][1]);
}
result=count(n);
printf("%d", result);
return 0;
}
int count(int n)
{
int i, j, m=0, y=0;
double a;
for(i=0; i<(n-1); i++)
{
for(j=i+1; j<n; j++)
{
if((dot[j][0]-dot[i][0])==0)
{
if(y==0)
{
m++;
y=1;
}
}
else
{
a=(1.0)*(dot[j][1]-dot[i][1])/(dot[j][0]-dot[i][0]);
if(search(m, a)==0)
{
aaa[m]=a;
m++;
}
}
}
}
return m;
}
int search(int m, double a)
{
int i;
for(i=0; i<m; i++)
{
if(aaa[i]==a)
return 1;
}
return 0;
}
2018.06.02 12:19
정올 - 실전대비 - 선 긋기 게임(1094) - Accepted(92)
조회 수 275 추천 수 0 댓글 0