“牛客一小步，知识成长一大步”【牛客】”不要二”

牛客 ”不要二” 本题连接ios 题目描述 二货小易有一个W*H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-1。每一个格子至多能够放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多能够放多少块蛋糕在网格盒子里

>>阅读原文<<