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