程序员面试金典——平分的直线

你能不能别说话

于 2017-05-03 15:34:34 发布

阅读量317

点赞数

分类专栏：程序员面试金典

本文链接：https://blog.csdn.net/sinat_24048051/article/details/71124080

版权

程序员面试金典专栏收录该内容

69 篇文章 0 订阅

订阅专栏

这是一篇关于程序员面试中遇到的问题，如何找到一条直线将两个正方形平分。文章详细介绍了问题描述，指出解决方案在于找到正方形的中心点，并计算斜率和截距。当直线垂直于x轴时，斜率不存在；垂直于y轴时，斜率为0。示例返回值为[0.0, 0.5]。" 86660815,8349489,机器学习初学者指南：以决策树预测墨尔本房价,"['机器学习', '决策树模型', '数据预处理', '预测模型', '房价分析']

摘要由CSDN通过智能技术生成

题目描述

在二维平面上，有两个正方形，请找出一条直线，能够将这两个正方形对半分。假定正方形的上下两条边与x轴平行。

给定两个vecotrA和B，分别为两个正方形的四个顶点。请返回一个vector，代表所求的平分直线的斜率和截距，保证斜率存在。

测试样例：

[(0,0),(0,1),(1,1),(1,0)],[(1,0),(1,1),(2,0),(2,1)]

返回：[0.0，0.5]

思路：找到两个正方形的中心点即可，然后求他们的斜率与截距。垂直与x轴的斜率不存在，垂直于y轴的为0.

import java.util.*;

/*
public class Point {
    int x;
    int y;
    public Point(int x, int y) {
        this.x = x;
        this.y = y;
    }
    public Point() {
        this.x = 0;
        this.y = 0;
    }
}*/
public class Bipartition {
    public double[] getBipartition(Point[] A, Point[] B) {
        // write code here
         double centerax,centeray,centerbx,centerby;
		 centerax = (A[0].x+A[1].x+A[2].x+A[3].x)/4.0;
		 centeray = (A[0].y+A[1].y+A[2].y+A[3].y)/4.0;
		 centerbx = (B[0].x+B[1].x+B[2].x+B[3].x)/4.0;
		 centerby = (B[0].y+B[1].y+B[2].y+B[3].y)/4.0;
		 
		 double []result = new double[2];
		 result[0] = (centeray-centerby)/(centerax-centerbx);
		 //y=result[0]*x+b --> b=y-result[0]*x
		 result[1] = centeray-result[0]*centerax;
		 return result;
    }
}