二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的

转载 2016年08月30日 10:31:04

http://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb

二货小易有一个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

输出例子:

4


#include<iostream>

#include<vector>

using namespace std;

int main()
{
	int W, H, i, j, counts = 0;

	cin>>W>>H;

	if(W % 4== 0|| H % 4== 0)
	{
		counts = W*H/2;
	}
	else if(W % 2== 0&& H % 2== 0)
	{
		counts = (W*H/4+ 1) * 2;

	}else
	{
		counts = W*H/2+ 1;
	}
	cout<<counts<<endl;

	return 0;

}



[编程题] 不要二

二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)...
  • a342500329a
  • a342500329a
  • 2017年03月25日 22:13
  • 271

网易笔试编程题:最多可放蛋糕数(C++)

题目:二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,...
  • lxubin
  • lxubin
  • 2016年08月27日 11:22
  • 1361

不要二

问题描述http://www.nowcoder.com/question/next?pid=2252291&qid=45839&tid=4120971二货小易有一个W*H的网格盒子,网格的行编号为0~...
  • waltonhuang
  • waltonhuang
  • 2016年08月08日 10:38
  • 511

两条线段知道端点line1(x1,y1)(x2,y2)line2(x3,y3)(x4,y4),判断两条线段是否相交,交点坐标(x,y)

public class LinearEquation { private double x1; private double x2; private double y1; ...
  • yb625887489
  • yb625887489
  • 2014年07月18日 16:46
  • 894

两点距离 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 输入两点坐标(X1,Y1),(X2,Y2)(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。

#include #include int main(void) { int N; float a,b,c,d,result; scanf("%d",&N);          /*表...
  • wang_hao_16
  • wang_hao_16
  • 2017年08月28日 20:39
  • 157

OpenJudge_P6047 分蛋糕(DP)

总时间限制: 1000ms 内存限制: 65536kB 描述 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕...
  • qq_18455665
  • qq_18455665
  • 2016年01月13日 19:34
  • 1346

输入两个坐标(x1,y1),(x2,y2),计算并输出两点间的距离

 #include #include int main(){ double x1,y1,x2,y2,dx,dy; printf("请输入第一个座标:/n"); scanf("%lf %lf",&x...
  • JavaAlpha
  • JavaAlpha
  • 2009年05月05日 20:07
  • 9668

360oj 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。

Problem Description 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。 Input 输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y...
  • xujunabc999
  • xujunabc999
  • 2015年08月10日 22:56
  • 2647

不要二 网易2017校招 (贪心)

时间限制:1秒 空间限制:32768K 热度指数:7500  算法知识视频讲解 题目描述 二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多...
  • hmc0411
  • hmc0411
  • 2018年01月06日 16:46
  • 162

Problem 2118 分蛋糕 FZU【博弈】

这题其实特别坑,五分钟想出公式 1-1/2+1/3-1/4……1/n 尝试各种姿势解这个值(总觉得是一个有极值的函数(虽然事实是确实是有的)),各种精度近似值 感觉快要疯了…… 两小时后,通过百度发现...
  • wxyfennie
  • wxyfennie
  • 2015年11月04日 19:37
  • 1047
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的
举报原因:
原因补充:

(最多只允许输入30个字)