projecteuler.net解题记录,参考了肥猫的(第11题)
来源:互联网 发布:renatus z网络班 编辑:程序博客网 时间:2024/06/10 14:56
第11题:
What is the greatest product of four numbers on the same straight line in the 20 by 20 grid?
找出20*20方阵中,在同一直线或斜线上相邻4数之积的最大者.
- d = []
- for i in xrange(20):
- d.append( [ int(j) for j in s.splitlines()[i].split() ] )
- print d
- first = 0
- for i in xrange(20):
- for j in xrange(20):
- try:
- tmp1 = d[i][j]*d[i][j+1]*d[i][j+2]*d[i][j+3]
- except:
- tmp1 = 0
- try:
- tmp2 = d[i][j]*d[i+1][j+1]*d[i+2][j+2]*d[i+3][j+3]
- except:
- tmp2 = 0
- try:
- tmp3 = d[i][j]*d[i+1][j-1]*d[i+2][j-2]*d[i+3][j-3]
- except:
- tmp3 = 0
- try:
- tmp4 = d[i][j]*d[i+1][j]*d[i+2][j]*d[i+3][j]
- except:
- tmp4 = 0
- t = max(tmp1,tmp2,tmp3,tmp4)
- if t > first :
- first = t
- print first
用try来跳过边界检测,会在执行次数上有一定的浪费.
- projecteuler.net解题记录,参考了肥猫的(第11题)
- projecteuler.net解题记录,参考了肥猫的(第9题)
- projecteuler.net解题记录,参考了肥猫的(第10题)
- projecteuler.net解题记录,参考了肥猫的(第12题)
- projecteuler.net解题记录,参考了肥猫的(第13题)
- projecteuler.net解题记录,参考了肥猫的(第14题)
- projecteuler.net解题记录,参考了肥猫的(1-3题)
- projecteuler.net解题记录,参考了肥猫的(4-6题)
- projecteuler.net解题记录,参考了肥猫的(7题)
- projecteuler.net解题记录,参考了肥猫的(8题)
- http://projecteuler.net/problem=1 [解法参考]
- http://projecteuler.net/problem=4 【参考解法】
- http://projecteuler.net/problem=6 【参考解法】
- http://projecteuler.net/thread=8 [参考解法]
- http://projecteuler.net/problem=9 【参考解法】
- https://projecteuler.net/problem=11
- 回合肥了
- 一个不安分的肥猫程序猿
- MyMacro
- csv upload 注意的问题
- JAVA代码编写的30条建议
- ListView模拟的简单流程图界面
- FireFox2和FireFox3共存的简单办法
- projecteuler.net解题记录,参考了肥猫的(第11题)
- 如何远程控制其它电脑!
- 采用ShellExecute函数来执行BCP命令
- 用rand()和srand()产生伪随机数的方法总结
- Linux使用技巧
- 四线触摸屏原理(网上收集的)
- winform皮肤使用 winform皮肤下载
- 在线互联网地图API资源 Web地图API 网上地图插件
- Socket错误码及原因 (合集)