poj 1269 Intersecting Lines
2012-03-21 17:00
267 查看
题意:若两直线平行,输出NONE
两直线相交输出交点
两直线为同一直线,输出LINE
两直线相交输出交点
两直线为同一直线,输出LINE
#include <stdio.h> #define INF 0xfffffff struct Point { int x,y; }; Point list[5]; int main(int argc, char *argv[]) { int T,i; float k12,k13,k34,k14; float X,Y; scanf("%d",&T); printf("INTERSECTING LINES OUTPUT\n"); while(T--) { scanf("%d%d%d%d%d%d%d%d",&list[1].x,&list[1].y,&list[2].x,&list[2].y, &list[3].x,&list[3].y,&list[4].x,&list[4].y); //求斜率 if(list[1].x==list[2].x) k12=INF; else k12=(float)(list[1].y-list[2].y)/(float)(list[1].x-list[2].x); if(list[1].x==list[3].x) k13=INF; else k13=(float)(list[1].y-list[3].y)/(float)(list[1].x-list[3].x); if(list[3].x==list[4].x) k34=INF; else k34=(float)(list[3].y-list[4].y)/(float)(list[3].x-list[4].x); if(list[1].x==list[4].x) k14=INF; else k14=(float)(list[4].y-list[1].y)/(float)(list[4].x-list[1].x); //当第一点和第三点和第四点所形成的斜率相同则为同一直线 if(k12==k13 && k12==k14) printf("LINE\n"); else if(k12==k34) printf("NONE\n"); else {//加入有一条直线斜率是不存在的 if(k12==INF) { X=list[1].x; Y=k34*X+list[3].y-k34*list[3].x; } else { X=(float)(list[1].y-list[3].y-k12*list[1].x+k34*list[3].x)/(float)(k34-k12); Y=k12*X+list[1].y-k12*list[1].x; } printf("POINT %.2f %.2f\n",X,Y); } if(!T) printf("END OF OUTPUT\n"); } return 0; }
相关文章推荐
- POJ - 1269:Intersecting Lines__判断两直线相交
- poj 1269 Intersecting Lines
- poj 1269 Intersecting Lines -----计算几何
- poj 1269 Intersecting Lines(计算几何:线段相交)
- poj 1269 Intersecting Lines 求直线交点 判断直线平行共线
- POJ 1269 Intersecting Lines
- POJ 1269 Intersecting Lines
- poj 1269 Intersecting Lines(判断两直线关系,并求交点坐标)
- [POJ 1269]Intersecting Lines
- poj1269——Intersecting Lines(判断线段交点)
- POJ 1269 Intersecting Lines
- POJ 1269 Intersecting Lines
- POJ 1269 Intersecting Lines(计算几何 直线交点 点在直线上 直线平行)
- POJ 1269
- POJ 1269 Intersecting Lines
- poj 1269 知识点:直线相交判断,求相交交点
- poj 1269 Intersecting Lines(判相交交点与平行)
- POJ1269 Intersecting Lines
- POJ 1269
- POJ1269_Intersecting Lines(计算几何/两直线位置关系模板)