leetcode第1401題圓和矩陣是否有重疊

2021-10-11 16:34:29 字數 1428 閱讀 9414

做了乙個純數學的演算法題，一開始還以為是考慮不周，但是看了題解，也都是數學方法直接去解。

給你乙個以 (radius, x_center, y_center) 表示的圓和乙個與座標軸平行的矩形 (x1, y1, x2, y2)，其中 (x1, y1) 是矩形左下角的座標，(x2, y2) 是右上角的座標。

如果圓和矩形有重疊的部分，請你返回 true ，否則返回 false 。

換句話說，請你檢測是否 存在 點 (xi, yi) ，它既在圓上也在矩形上（兩者都包括點落在邊界上的情況）。

示例一：

輸入：radius =


1, x_center =


0, y_center =


0, x1 =


1, y1 =-1


, x2 =


3, y2 =


1輸出：true


解釋：圓和矩形有公共點 (1,


0)
示例二：

輸入：radius =


1, x_center =


0, y_center =


0, x1 =-1


, y1 =


0, x2 =


0, y2 =


1輸出：true
示例三：

輸入：radius =


1, x_center =


1, y_center =


1, x1 =-3


, y1 =-3


, x2 =


3, y2 =


3輸出：true
示例四：

輸入：radius =


1, x_center =


1, y_center =


1, x1 =


1, y1 =-3


, x2 =


2, y2 =-1


輸出：false


**如下：


bool checkoverlap


(int radius,


int x_center,


int y_center,


int x1,


int y1,


int x2,


int y2)}}


return false;


}

1401 圓和矩形是否有重疊

題目描述 給你乙個以 radius,x center,y center 表示的圓和乙個與座標軸平行的矩形 x1,y1,x2,y2 其中 x1,y1 是矩形左下角的座標，x2,y2 是右上角的座標。如果圓和矩形有重疊的部分，請你返回 true 否則返回 false 換句話說，請你檢測是否 存在 點 x...

報數（LeetCode第38題）

class solution def countandsay self,n type n int rtype str output str 1 for i in range n 1 for i in range 0 這是不執行的 count 0 s 儲存第i個的報數值，在新一輪迴圈之後清空 fris...

LeetCode第38題 報數

題目報數序列是乙個整數序列，按照其中的整數的順序進行報數，得到下乙個數。其前五項如下 1.12.11 3.21 4.1211 5.111221 1 被讀作 乙個一 即 11。11 被讀作 兩個一 即 21。21 被讀作 乙個二 乙個一 即 1211。給定乙個正整數 n 1 n 30 輸出報數序列的第...