框选线段

#include <iostream>
using namespace std;
struct Point {
	float x, y;
};
struct Rect {
	Point leftBottom, rightTop;
	bool contain(const Point& pt) {
		return pt.x > leftBottom.x&& pt.x<rightTop.x && pt.y>leftBottom.y&& pt.y < rightTop.y;
	}
	void cut(Point& pt, const Point& dir) {		//根据方向向量将点裁剪到矩形上
		if (contain(pt))						//如果点在矩形内，则不需要对它裁剪
			return;
		Point offset = { 1,dir.y / dir.x };		//确定水平方向，计算垂直方向的偏移
		if (pt.x > rightTop.x)
			pt = { rightTop.x,pt.y + offset.y * (rightTop.x - pt.x) };
		else if (pt.x < leftBottom.x)
			pt = { leftBottom.x,pt.y + offset.y * (leftBottom.x - pt.x) };
		offset = { dir.x / dir.y,1 };			//确定垂直方向，计算水平方向的偏移
		if (pt.y > rightTop.y)
			pt = { pt.x + offset.x * (rightTop.y - pt.y), rightTop.y };
		else if (pt.y < leftBottom.y)
			pt = { pt.x + offset.x * (leftBottom.y - pt.y), leftBottom.y };
	}
};

istream& operator>>(istream& in, Point& pt) {
	in >> pt.x >> pt.y;
	return in;
}

int main() {
	Rect rect;
	Point p1, p2;
	Point dir;  //直线的方向向量

	cin >> rect.leftBottom >> rect.rightTop;
	cin >> p1 >> p2;
	dir = { p2.x - p1.x,p2.y - p1.y };
	rect.cut(p1, dir);
	rect.cut(p2, dir);
	if (p1.x == p2.x && p1.y == p2.y)
		printf("-1");
	else
		printf("(%0.2f,%0.2f)\n(%0.2f,%0.2f)", p1.x, p1.y, p2.x, p2.y);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
struct point{
    double x,y;
};
struct box{
    double x1,y1,x2,y2;
};
bool isInside(point x, box s){
    return s.x1<=x.x && x.x<=s.x2 && s.y1<=x.y && x.y<=s.y2;
}
bool work1(point s, point t, box a, point& ans_s, point& ans_t){
    ans_s = s;
    ans_t = t;
    int flag = 0;
    point now = s;
    int unit = 30000;
    double add_x = (t.x - s.x) / unit, add_y = (t.y - s.y) / unit;
    for(int i=0;i<unit;i++){
        now.x += add_x;
        now.y += add_y;
        if(flag ==0 && isInside(now, a)){
            ans_s = now;
            flag = 1;
        }
        if(flag == 1 && !isInside(now, a)){
            ans_t = now;
            break;
        }
    }
    if(flag == 0){
        return false;
    }
    else{
        return true;
    }
} 
int main(){
    point s,t;
    box a;
    scanf("%lf%lf%lf%lf",&a.x1, &a.y1, &a.x2, &a.y2);
    scanf("%lf%lf%lf%lf",&s.x, &s.y, &t.x, &t.y);
    point ans_s, ans_t;
    bool flag = work1(s, t, a, ans_s, ans_t);
    if(flag == true){
        printf("(%.2lf,%.2lf)\n(%.2lf,%.2lf)\n",ans_s.x,ans_s.y,ans_t.x,ans_t.y);
    }
    else{
        printf("-1\n");
    }
    return 0;
}