算法问题 请问如何得到矩形与直线的交点

Question

矩形的4个直线无非是x=a,x=b,y=c,y=d(1<x<8等之类的条件）
直线就是y = kx + b;
求在某个范围的交点就可以了
y = kx + b;
y = d;
1<x<4；
对一条边就是这样一个方程组

Answer 1

矩形由其宽度、高度和左上角定义 
假设左上角座标为(x,y),长度为A,宽度为B
设你的直线为L
由此可得到距型的四条边的直线方程.
求直线和它的交点,需要考虑以下几种情况;
 1.无交点
 2.一个交点
 3.两个交点
 4.和某条边重合
采取分而治之的思想,首先可以把四条边无限伸长,就成了直线
 以下是部分伪码
  if(L和某条边重合)
   {
     则交点为重合的那条边,是直线.
   }
  else
   {
     if(L和某条边平行)
       {
          则L必定和另外两条边所定义的直线有交点.
          if(....)
        }
      else{
              .....
           }
   }
请自己思考完成.

Answer 2

这个只好自己写了
去看看math类里面又没有好的冬冬