牛客oj 不要二

2021-09-23 18:35:51 字數 512 閱讀 1602

二貨小易有乙個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)

輸出描述:

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

示例1輸入

3 2輸出

4

#include #include using namespace std;

int main()

for(int i = 0; i < w; i++)

if((j+2) }}}

cout << ret;

return 0;

}

牛客網 不要二

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

打鼴鼠 牛客OJ

題目描述 第一行為n n 1000 m m 10000 其中m表示在這一段時間內出現的鼴鼠的個數,接下來的m行每行有三個資料time,x,y表示有乙隻鼴鼠在遊戲開始後time個時刻,在第x行第y個網格裡出現了乙隻鼴鼠。time按遞增的順序給出。注意同一時刻可能出現多隻鼴鼠,但同一時刻同一地點只可能出...

牛客網 進製轉換oj

題目描述 給定乙個十進位制數m,以及需要轉換的進製數n。將十進位制數m轉化為n進製數 輸入描述 輸入為一行,m 32位整數 n 2 n 16 以空格隔開。輸出描述 為每個測試例項輸出轉換後的數,每個輸出佔一行。如果n大於9,則對應的數字規則參考16進製制 比如,10用a表示,等等 示例1輸入 7 2...