《Cracking the Coding Interview》——第7章：数学和概率论——题目3

2014-03-20 02:05

题目：给定笛卡尔二维平面上两条直线，判断它们是否相交。

解法：相交、重合、平行。

代码：

 1 // 7.3 Given two lines on the Cartesian, determine if they would intersect.
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     // a * x + b * y + c = 0;
 8     // d * x + e * y + f = 0;
 9     int a, b, c, d, e, f;
10     bool suc;
11     
12     while (scanf("%d%d%d%d%d%d", &a, &b, &c, &d, &e, &f) == 6) {
13         if ((a == 0 && b == 0) || (d == 0 && e == 0)) {
14             // invalid line
15             suc = false;
16         } else if (a * e == b * d) {
17             if (a * f == c *d) {
18                 // coincident
19                 suc = true;
20             } else {
21                 // parallel
22                 suc = false;
23             }
24         } else {
25             // intersect
26             suc = true;
27         }
28         if (suc) {
29             printf("Yes\n");
30         } else {
31             printf("No\n");
32         }
33     }
34     
35     return 0;
36 }

 

转载于:https://www.cnblogs.com/zhuli19901106/p/3612770.html