二貨小易有乙個w*h的網格盒子，網格的行編號為0~h-1，網格的列編號為0~w-1。每個格仔至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾里得距離不能等於2。
對於兩個格仔座標(x1,y1),(x2,y2)的歐幾里得距離為:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算術平方根
小易想知道最多可以放多少塊蛋糕在網格盒子裡。
每組陣列包含網格長寬w,h，用空格分割.(1 ≤ w、h ≤ 1000)
輸出乙個最多可以放的蛋糕數
輸入3 2
輸出
#include
#include
using
namespace
std;
int main()
for(int i=0;ifor(int j=0;jif(arr[i][j]==-1)}}
cout
0;}
newCoder 2017春招真題 保留最大的數
題目描述 給定乙個十進位制的正整數number，選擇從裡面去掉一部分數字，希望保留下來的數字組成的正整數最大。輸入描述 輸入為兩行內容，第一行是正整數number，1 length number 50000。第二行是希望去掉的數字數量cnt 1 cnt length number 輸出描述 輸出保留...
百度2017春招筆試真題
好久不寫題，dp 都這麼生疏了，想不到複雜度合適的dp 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？直接將所有 存入se t 中，然後輸出第三小的即可。剛開始沒注意不能相等，直接排序輸出，結果沒ac 仔細看樣例後就能理解...
筆試真題 2023年58春招筆試題
已經好幾個月沒有刷題了，昨天做了58的筆試，感覺題量好大，乙個半小時根本做不了幾個，這還是好多題目都是劍指offer上有的經典題目。一 填空題 2 10個人排成一列，a一定在b和c中間的概率。3 邏輯判斷題，哪個部門是冠軍，乙個人說的全對，乙個人全錯，另乙個對一半。4 樹的先序 中序 後序和層次遍歷...