平分的直线
来源:互联网 发布:java二次开发招聘 编辑:程序博客网 时间:2024/04/27 23:38
分析:只需要定出2个正方形的中点坐标,然后就可以确定出这条直线。
代码如下:
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[] ac = getCenter(A); double[] bc = getCenter(B); double xl = (bc[1]-ac[1])/(bc[0]-ac[0]); double jj = (bc[1]-xl*bc[0]); double[] res = new double[2]; res[1] = jj; res[0] = xl; return res; } public double[] getCenter(Point[] A){ double x; double y; int sum = 0; for(int i =0;i<4;i++) { sum += A[i].x; } x = (double)sum/(double)4; sum=0; for(int i = 0;i<4;i++){ sum+=A[i].y; } y = (double)sum/(double)4; double[] array=new double[2]; array[0] = x; array[1] = y; return array; }}
代码下载:我的github。
1 0
- 平分的直线
- 平分正方形的直线
- 零点定理的奇妙应用:平分面积的直线
- 程序员面试金典——平分的直线
- 程序员面试金典:平分的直线、穿点最多的直线
- UVA Birthday Cake (一条直线平分草莓)
- 平分液体问题的解决
- oracle 求平分price后的查询
- TableRow平分每列的问题
- TableRow平分每列的问题
- Interview Q&A - 在一个圆圈里有有限个点(数量一定为偶数),是否一定可以找到一条直线不穿过任意一个点并且把所有的点平分成两半?
- 一个简单的小算法编程题 - 平分多边形边长
- NYOJ 325 zb的生日(搜索解平分问题)
- 如何把梯形平分成两个面积相等的图形
- NYOJ 325 zb的生日,平分问题(DFS)
- 多个div平分一个div的宽度
- 平分七筐鱼
- 平分蛋糕
- 【备战NOIP2012图论专项模拟试题】砍树
- 盘点最流行的Java工具
- PHP微信开发框架LaneWeChat框架简介
- Sudoku Solver
- PAT(B) 1022. D进制的A+B (20)
- 平分的直线
- HDU1532 Drainage Ditches(网络流EdmondsKarp)
- 缓h存c!~~~~~~~js回车~~~
- linux 编辑文件时提示swp文件已经存在
- Hibernate两表多对多关系并引入第三表,JSON传递时出现死循环
- 立体眼镜的显示模式
- 快速幂取模
- PHP内核探索:Zend引擎
- Linux下安装操作Git远程仓库与本地仓库同步的教程