牛客網 不要二

2021-09-23 15:25:27 字數 571 閱讀 8550

二貨小易有乙個w*h的網格盒子,網格的行編號為0h-1,網格的列編號為0w-1。每個格仔至多可以放一塊蛋糕,任意兩塊蛋糕的歐幾里得距離不能等於2。

對於兩個格仔座標(x1,y1),(x2,y2)的歐幾里得距離為:

( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算術平方根

小易想知道最多可以放多少塊蛋糕在網格盒子裡。

每組陣列包含網格長寬w,h,用空格分割.(1 ≤ w、h ≤ 1000)

輸出乙個最多可以放的蛋糕數

輸入

3 2輸出

4

**:

#include

using namespace std;

intmain()

else

if(w%2==

0&&h%2==

0)else

cout

}

牛客oj 不要二

二貨小易有乙個w h的網格盒子,網格的行編號為0h 1,網格的列編號為0w 1。每個格仔至多可以放一塊蛋糕,任意兩塊蛋糕的歐幾里得距離不能等於2。對於兩個格仔座標 x1,y1 x2,y2 的歐幾里得距離為 x1 x2 x1 x2 y1 y2 y1 y2 的算術平方根 小易想知道最多可以放多少塊蛋糕在...

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

牛客網 乳酪

題目很簡單,中文題。複製了 乳酪之間距離不用管,只要開個並查集維護就好了,另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...