#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)
조회 수 247 추천 수 0 댓글 0