2017网易校招：不要二

题目描述

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

输出描述:

输出一个最多可以放的蛋糕数

示例1

输入

3 2

输出

解决思路

一、填充示例如下图，阴影部分（4*4网格）填充方式为满足条件的填充单位，以此为单位进行循环填充即可。

cake	cake			cake	cake
cake	cake			cake	cake
		cake	cake
		cake	cake
cake	cake			cake	cake
cake	cake			cake	cake
		cake	cake

二、将所有的行分为两类：第0,1行所示为第一类（hf），第2、3行所示为第二类（hb）；同样，所有列也可分为两类：第0，1列所示为第一类（wf），第2,3列所示为第二类（wb）。最多可以放的蛋糕数为：wf*hf+wb*hb

import java.util.Scanner;public class Main {public static int maxcake(int w,int h){int wd = w/4,wr = w%4;int wf,hf,wb,hb;if(wr<=2)wf = wd*2+wr;else wf = wd*2+2;wb = w-wf;int hd = h/4,hr = h%4;if(hr<=2)hf = hd*2+hr;else hf = hd*2+2;hb = h-hf;return wf*hf+wb*hb;}public static void main(String[] args) {Scanner input = new Scanner(System.in);String temp = input.nextLine();String[] ss = temp.trim().split(" ");int w = Integer.parseInt(ss[0]);int h = Integer.parseInt(ss[1]);System.out.print(maxcake(w,h));input.close();}
}

2017网易校招：不要二相关推荐

2017网易校招真题合唱团
合唱团时间限制:1秒空间限制:32768K 热度指数:38059 本题知识点: 动态规划题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生, ...
跳石板-2017网易校招
[编程题] 跳石板小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3....... 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的石板,小易单次只能往前跳K的一个约数( ...
2017网易校招真题地牢逃脱
地牢逃脱时间限制:1秒空间限制:32768K 热度指数:8622 算法知识视频讲解题目描述给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 ...
重磅 | 向未来致敬！2017网易未来科技峰会乌镇论坛将于12月4日在乌镇举办
▼ 大型年度AI人物评选--2017中国AI英雄风云榜,自荐提名进行中! 奖项设置:技术创新人物TOP 10,商业创新人物TOP 10 表彰人物:华人科学家.学者.企业家.创业者评委阵容:资深媒体人 ...
2017网易实习前端面试题讨论
欢迎来到2017网易前端开发实习题目的讨论组今天下午14到16点网易进行了18届实习的第一次笔试,自我感觉心态有点小崩咧. 但是也并没有到完全不能做的地步,毕竟只是实习的笔试,也不会太过困难地,但感 ...
2017网易前端笔试题总结
整理了一下2017网易前端笔试题,附上了自己的答案,仅供参考,欢迎讨论和交流.如果有什么不对的地方,欢迎指正. 题目整理(不含答案) 网盘分享: 链接: https://pan.baidu.com/s ...
Vue2+VueRouter2+Webpack+Axios 构建项目实战2017重制版（二）安装 nodejs 环境以及 vue-cli 构建初始项目
Vue2+VueRouter2+Webpack+Axios 构建项目实战2017重制版(二)安装 nodejs 环境以及 vue-cli 构建初始项目在上一篇<Vue2+VueRouter2+ ...
2017年考研英语二真题中文章来源及规律分析
2017年篇目题型标题材料来源文体题材 Part1 完形填空 Would a Work-Free World Be So Bad? The Atlantic<大西洋月刊> 议论 ...
2017年考研英语二真题
2017年考研英语二真题
2017网易有道校招前端面试
有道校招主要分为两面技术(第一次),一面技术面(第二次),没有hr面,每面完一次需要等通知,看后续面试安排. 一面: 自我介绍: js好还是CSS好?主要理解都在哪里? 一般怎么学习的前端? 闭包? ...