2017网易校招题之不要二python代码
2018-01-12 16:34
176 查看
题目:
二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
作为一个小白,我是老老实实按欧式距离计算的,其实这道题是一个找规律的数学问题,先贴一下别人的代码:
万万没想到。。。
下面先来贴一下我的运行结果:
二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
万万没想到。。。
下面先来贴一下我的运行结果:
还有我用欧氏距离放蛋糕的代码:
#author xinxinzhang
a=list(input('').split()) #读入数据 W=int(a[0]) H=int(a[1]) arr=[[i,j] for i in range(H) for j in range(W)] #将题目中的网格拉成一行 for x in arr: for y in arr: if y>x: d=int((x[0]-y[0])**2+(x[1]-y[1])**2) #欧氏距离 if d==4: #将欧氏距离为4的从列表中删除 arr.remove(y) print(len(arr)) #输出满足条件的‘蛋糕’数
#还以为能完美提交,然鹅,超出内存。。。。。。。。
相关文章推荐
- 利用Python进行数据分析 2017 第二版 项目代码
- 2017 Python开源项目Top 30榜单,程序员学Python,不要错过!
- 学习笔记:python3,代码。小例子习作(2017)
- 网易2017内推笔试2:不要二 [python]
- 利用Python2下载单张图片与爬取网页图片实例代码
- 中医认证关联规则挖掘Python分析代码
- python3下载远程代码并执行
- 正试图在 os 加载程序锁内执行托管代码。不要尝试在 DllMain 或映像初始化函数内运行托管代码,这样做会导致应用程序挂起
- K-means聚类算法及python代码实现
- Python错误代码分析:莫名的[TypeError: 'int' object is not iterable]
- 正尝试在 OS 加载程序锁内执行托管代码。不要尝试在 DllMain 或映像初始化函数内运行托管代码,这样做会导致应用程序挂起。
- PHP针对伪静态的注入总结【附asp与Python相关代码】
- python使用pil库实现图片合成实例代码
- redis安装 phpredis Jedis 扩展的实现及注意事项,php,java,python相关插件安装实例代码和文档推荐
- 使用python代码实现三叉搜索树高效率”自动输入提示”功能
- Python对excel写入数据操作实例代码(只供参考)
- 解决python模块调用时代码中使用相对路径访问的文件,提示文件不存在的问题
- Python - 列表(list) 的 详解 及 代码
- 使用pyinstaller工具打包python项目代码生成exe文件
- Python基础教程代码与注释P103 6.5 作用域 P105 6.6 递归