网易2017内推笔试编程题合集(二)(第三题) 不要二
来源:互联网 发布:php crm 开源 编辑:程序博客网 时间:2024/05/18 02:33
[编程题] 不要二
二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
输入描述:
每组数组包含网格长宽W,H,用空格分割.(1 ≤ W、H ≤ 1000)
输出描述:
输出一个最多可以放的蛋糕数
输入例子:
3 2
输出例子:
4
#include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;int num[51][32];int main(){ int n,m; cin>>n>>m; int nn = n / 4 * 2; if(n % 4 == 1) nn++; if(n % 4 >= 2) nn+=2; int ans = m / 4 * n * 2; if( m % 4 == 1) ans += nn; if( m % 4 == 2) ans += nn * 2; if( m % 4 == 3) ans += nn + n; cout<<ans<<endl;}
0 0
- 网易2017内推笔试编程题合集(二)(第三题) 不要二
- 【牛客网】网易2017内推笔试编程题合集(二)
- 2018网易内推笔试编程题(二)
- 网易2017内推笔试编程题合集(二)第一题 混合颜料
- 网易2017内推笔试编程题合集(二)第二题 幸运的袋子
- 网易2017内推笔试编程题合集(二)-幸运袋子
- 网易2017内推笔试2:不要二 [python]
- 解救小易----网易2017内推笔试编程题合集(二)
- Fibonacci数列----网易2017内推笔试编程题合集(二)
- 2017内推笔试编程(二)
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 藏宝图----网易2017内推笔试编程题合集(一)
- 【牛客网】网易2017内推笔试编程题合集(一)
- 网易2017内推笔试编程题(合集)
- 网易内推笔试合集(二)题解
- 网易笔试编程题-不要二
- 【网易2017内推笔试编程题】
- 短信 无联系人头像 控件修改
- 一只小蜜蜂 HDU2044 递推
- 读《把时间当做朋友》有感——1
- C++ 智能指针详解
- java链接mysql数据库避免乱码的神语句
- 网易2017内推笔试编程题合集(二)(第三题) 不要二
- lua 游戏开发_技能定义字段
- NBUT 1668 反函数
- 菜鸟学习见解(1)
- Leetcode 8. String to Integer (atoi)
- 添加RichEdit控件导致MFC对话框程序无法执行的解决方法
- 51Nod-1103-N的倍数
- 图解Oracle用户管理
- 第九轮回 没有卵用的寻求帮助