直線平分正方形

2021-08-15 00:19:56 字數 463 閱讀 5508

題目描述

在二維平面上,有兩個正方形,請找出一條直線,能夠將這兩個正方形對半分。假定正方形的上下兩條邊與x軸平行。

給定兩個vecotra和b,分別為兩個正方形的四個頂點。請返回乙個vector,代表所求的平分直線的斜率和截距,保證斜率存在。

測試樣例:

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

返回:[0.0,0.5]

/*

struct point

point(int xx, int yy)

};*/

class bipartition

return a.y < b.y;  

}vector

getbipartition(vector

a, vector

b) };

正方形等分計數總正方形數

如下圖正方形,邊長是1cm,每邊被四等分,求一共分出了多少個正方形。經過手工數 邊長為1 4的正方形 16 邊長為1 2的正方形 9 邊長為3 4的正方形 4 邊長為1的正方形 1 所以一共是 30個正方形。當上述的正方形,邊長被3等分的情況又如何 還是手動數 邊長為1 3的正方形 9 邊長為2 3...

判斷正方形

隨機輸入四個點座標,判斷是否為正方形 編寫乙個程式,輸入為平面上的四個點a x1,y1 b x2,y2 c x3,y3 d x4,y4 編寫程式判斷這四個點能不能組成乙個正方形,可以只說思路,不用寫 include using namespace std int main 儲存點座標 int dis...

正方形個數

題目描述 給定n個點,求可以組成的正方形的個數。這些正方形可以傾斜 資料範圍 n 1000,點的座標 20000 輸入格式 1811.in 有多組測試資料。對於每一組資料 第1行為乙個整數n。表示點的個數 第2至n 1行,每行兩個數xi,yi,表示每個點的座標。當n 0時,輸入結束。輸出格式 181...