求直线与矩形边框的交点

[myc]

直线方程为A*y+B*x+dbC=0,提供参数A,B,C;
矩形由左上角和右下角描述，提供四个坐标值xmin,xmax,ymin,ymax;
求此直线和此矩形边框有无交点，有交点求出交点坐标。
哪位做过，帮帮忙啊。谢谢。

[xphan]

#include<iostream>
using namespace std;
void main()
{
double A,B,C;
double xmin,ymax,xmax,ymin;
double temp;
temp=-(B*ymax+C)/A;
if( temp>=xmin && temp<=xmax )
cout<<"上边有交点为("<<temp<<","<<ymax<<")";
temp=-(B*ymin+C)/A;
if( temp>=xmin && temp<=xmax )
cout<<"下边有交点为("<<temp<<","<<ymin<<")";
temp=-(A*xmin+C)/B;
if( temp>=ymin && temp<=ymax )
cout<<"左边有交点为("<<xmin<<","<<temp<<")";
temp=-(A*xmax+C)/B;
if( temp>=ymin && temp<=ymax )
cout<<"右边有交点为("<<xmax<<","<<temp<<")";
}

[gumbour]

楼上程序有问题

(0,0),(100,100)
和
x+y-1=0明显2个交点(1,0),(0,1)