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

2017网易内推编程题(网格问题)

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

网格中移动字母 2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。 和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后

/* 网格中移动字母 2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。 和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可...

n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中。。。

题目: n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强的一支,所以w[...

算法导论9.3-8-设X[1..n]和Y[1..n]为两个数组,每个都包含n个已排好序的数,给出一个求数组X和数组Y中所有2n个元素的中位数

#include #include #include #include using namespace boost::timer; using namespace std; int part...

【麦可网】Cocos2d-X跨平台游戏开发学习笔记---第二十一课:Cocos2D-X网格特效1-3

【麦可网】Cocos2d-X跨平台游戏开发---学习笔记 第二十一课:Cocos2D-X网格特效1-3 ...

如果令 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 分别等于

如果令 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 分别等于 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...

enote笔记语言(4)(ver0.2)——“5w1h2k”分析法

章节:“5w1h2k”分析法 what:我想知道某个“关键词(keyword)”(即,词汇、词语,或称单词,可以是概念|专业术语|.......)的定义。 why:我想知道事物发生的原因。...

enote笔记语言(4)(ver0.4)——“5w1h2k”分析法

章节:“5w1h2k”分析法 what:我想知道某个“关键词(keyword)”(即,词汇、词语,或称单词,可以是概念|专业术语|.......)的定义。 why:我想分析and搞清楚弄明...

利尔达推出工控解决方案 串口转以太网模块LSD1ES-W5500_S2E0

嵌入式串口转以太网转换器,是一款具有高效性能并集成了ARM Cortex-M3 微处理器的串行至以太网转换器。该转换器内嵌TCP/IP协议,可高效处理网络流量。转换器体积小,重量轻,功能强大,方便用户...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的
举报原因:
原因补充:

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