设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › 欧拉计划（Project Euler） › 题目11：在20×20的网格中同一直线上四个数的最大乘积是 ...
123下一页
返回列表 发新帖
楼主: 欧拉计划

题目11：在20×20的网格中同一直线上四个数的最大乘积是多少？

[复制链接]
小Q学Python
发表于 2017-8-10 10:40:59 | 显示全部楼层
  1. grid = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''

  22. a = grid.split('\n')
  23. a = [[int(j) for j in i.split()] for i in a]

  25. rs = []

  27. for i in range(20):
  28.     for j in range(20):
  29.         if i+3 < 20:
  30.             rs.append(a[i][j]*a[i+1][j]*a[i+2][j]*a[i+3][j])
  31.         if j+3 < 20:
  32.             rs.append(a[i][j]*a[i][j+1]*a[i][j+2]*a[i][j+3])
  33.         if i+3 < 20 and j+3 < 20:
  34.             rs.append(a[i][j]*a[i+1][j+1]*a[i+2][j+2]*a[i+3][j+3])
  35.         if i+3 < 20 and j-3 >= 0:
  36.             rs.append(a[i][j]*a[i+1][j-1]*a[i+2][j-2]*a[i+3][j-3])
  37. print(max(rs))
复制代码


70600674
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

由我们主宰
发表于 2018-3-21 20:16:34 | 显示全部楼层
  1. #include <stdio.h>
  2. #include<time.h>
  3. int Horizontal(int num[20][20])
  4. {
  5.         int i,j,m,max=0;
  6.         for(i=0;i<20;i++)
  7.         {
  8.                 for(j=0;j<17;j++)
  9.                 {
  10.                         m=num[i][j]*num[i][j+1]*num[i][j+2]*num[i][j+3];
  11.                         if(m>max)
  12.                         {
  13.                                 max=m;
  14.                         }
  15.                 }
  16.         }
  17.         return max;
  18. }
  19. int Vertical(int num[][20])
  20. {
  21.                 int j,i,m,max=0;
  22.                 for(j=0;j<20;j++)
  23.                 {
  24.                         for(i=0;i<17;i++)
  25.                         {
  26.                                 m=num[i][j]*num[i+1][j]*num[i+2][j]*num[i+3][j];
  27.                                 if(m>max)
  28.                                 {
  29.                                         max=m;
  30.                                 }
  31.                         }
  32.                 }
  33.                 return max;
  34. }
  35. int LeadingDiagonal(int num[][20])
  36. {
  37.         int i,j,m,max=0;
  38.         for(i=0;i<17;i++)
  39.         {
  40.                 for(j=0;j<17;j++)
  41.                 {
  42.                         m=num[i][j]*num[i+1][j+1]*num[i+2][j+2]*num[i+3][j+3];
  43.                         if(m>max)
  44.                         {
  45.                                 max=m;
  46.                         }
  47.                 }
  48.         }
  49.         return max;
  50. }
  51. int AccessoryDiagonal(int num[][20])
  52. {
  53.         int i,j,m,max=0;
  54.         for(i=3;i<20;i++)
  55.         {
  56.                 for(j=0;j<17;j++)
  57.                 {
  58.                         m=num[i][j]*num[i-1][j+1]*num[i-2][j+2]*num[i-3][j+3];
  59.                         if(m>max)
  60.                         {
  61.                                 max=m;
  62.                         }
  63.                 }
  64.         }
  65.         return max;
  66. }

  68. int main()
  69. {
  70.         clock_t start,end;
  71.         int i;
  72.     int num[20][20] = {
  73.                         { 8, 2,22,97,38,15, 0,40, 0,75, 4, 5, 7,78,52,12,50,77,91, 8},
  74.                         {49,49,99,40,17,81,18,57,60,87,17,40,98,43,69,48, 4,56,62, 0},
  75.                         {81,49,31,73,55,79,14,29,93,71,40,67,53,88,30, 3,49,13,36,65},
  76.                         {52,70,95,23, 4,60,11,42,69,24,68,56, 1,32,56,71,37, 2,36,91},
  77.                         {22,31,16,71,51,67,63,89,41,92,36,54,22,40,40,28,66,33,13,80},
  78.                         {24,47,32,60,99, 3,45, 2,44,75,33,53,78,36,84,20,35,17,12,50},
  79.                         {32,98,81,28,64,23,67,10,26,38,40,67,59,54,70,66,18,38,64,70},
  80.                         {67,26,20,68, 2,62,12,20,95,63,94,39,63, 8,40,91,66,49,94,21},
  81.                         {24,55,58, 5,66,73,99,26,97,17,78,78,96,83,14,88,34,89,63,72},
  82.                         {21,36,23, 9,75, 0,76,44,20,45,35,14, 0,61,33,97,34,31,33,95},
  83.                         {78,17,53,28,22,75,31,67,15,94, 3,80, 4,62,16,14, 9,53,56,92},
  84.                         {16,39, 5,42,96,35,31,47,55,58,88,24, 0,17,54,24,36,29,85,57},
  85.                         {86,56, 0,48,35,71,89, 7, 5,44,44,37,44,60,21,58,51,54,17,58},
  86.                         {19,80,81,68, 5,94,47,69,28,73,92,13,86,52,17,77, 4,89,55,40},
  87.                         { 4,52, 8,83,97,35,99,16, 7,97,57,32,16,26,26,79,33,27,98,66},
  88.                         {88,36,68,87,57,62,20,72, 3,46,33,67,46,55,12,32,63,93,53,69},
  89.                         { 4,42,16,73,38,25,39,11,24,94,72,18, 8,46,29,32,40,62,76,36},
  90.                         {20,69,36,41,72,30,23,88,34,62,99,69,82,67,59,85,74, 4,36,16},
  91.                         {20,73,35,29,78,31,90, 1,74,31,49,71,48,86,81,16,23,57, 5,54},
  92.                         { 1,70,54,71,83,51,54,69,16,92,33,48,61,43,52, 1,89,19,67,48}
  93.                      };
  94.         int max[5]={0};
  95.         start=clock();
  96.         max[1]=Horizontal(num);
  97.         printf("横向的最大值为%d\n",max[1]);
  98.         max[2]=Vertical(num);
  99.         printf("竖向的最大值为%d\n",max[2]);
  100.         max[3]=LeadingDiagonal(num);
  101.         printf("主对角线方向的最大值为%d\n",max[3]);
  102.         max[4]=AccessoryDiagonal(num);
  103.         printf("副对角线方向的最大值为%d\n",max[4]);
  104.         for(i=1;i<5;i++)
  105.         {
  106.                 if(max[i]>max[0])
  107.                 {
  108.                         max[0]=max[i];
  109.                 }
  110.         }
  111.         printf("整体的最大值为%d\n",max[0]);
  112.         end=clock();
  113.         printf("一共用时%f秒\n",(double)(end-start)/CLK_TCK);
  114. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

阿bang
发表于 2018-4-2 19:05:25 | 显示全部楼层
  1. import time


  4. start = time.time()
  5. data = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  6. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  7. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  8. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  9. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  10. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  11. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  12. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  13. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  14. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  15. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  16. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  17. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  18. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  19. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  20. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  21. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  22. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  23. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  24. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48
  25. '''


  28. def lineProductMax(numlist):
  29.     maxProduct = 1
  30.     for num in numlist[:4]:
  31.         maxProduct *= num
  32.     for i in range(1, len(numlist) - 3):
  33.         maxProduct = max(numlist[i] * numlist[i + 1] * numlist[i + 2] * numlist[i + 3], maxProduct)
  34.     return maxProduct
  35. result = 0
  36. for linenumer in range(20):
  37.     linelist = [int(data[k: k+2]) for k in range(60 * linenumer, 60 * linenumer + 60, 3)]
  38.     result = max(result, lineProductMax(linelist))
  39. for colnumer in range(20):
  40.     collist = [int(data[k: k+2]) for k in range(colnumer * 3, 60 * 20, 60)]
  41.     result = max(result, lineProductMax(collist))
  42. for leftupdiag in range(4, 21):
  43.     leftlist = [int(data[k: k+2]) for k in range(leftupdiag * 3, 60 * leftupdiag, 60 - 3)]
  44.     result = max(result, lineProductMax(leftlist))
  45. for leftdowndiag in range(2, 18):
  46.     leftdownlist = [int(data[k: k+2]) for k in range(leftdowndiag * 60, 60 * 20, 60 - 3)]
  47.     result = max(result, lineProductMax(leftdownlist))
  48. for rightupdiag in range(17):
  49.     rightuplist = [int(data[k: k+2]) for k in range(rightupdiag * 3, 60 * 20, 60 + 3)]
  50.     result = max(result, lineProductMax(rightuplist))
  51. for rightdowndiag in range(2, 18):
  52.     rightdownlist = [int(data[k: k+2]) for k in range(rightdowndiag * 60, 60 * 20, 60 + 3)]
  53.     result = max(result, lineProductMax(rightdownlist))
  54. print result
  55. print time.time() - start
复制代码

==================
python
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

匿名鱼油  发表于 2018-5-5 03:31:02
Fantastic goods from you, man. I've take into account your stuff prior to and you are simply too fantastic. I really like what you have got here, certainly like what you're stating and the way in which you say it. You are making it enjoyable and you continue to care for to stay it sensible. I can not wait to learn much more from you. This is really a wonderful website.
Fitflops Sale Clearance UK http://www.fitflopssaleclearanceuk.com
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具

匿名鱼油  发表于 2018-5-7 03:39:43
I am really inspired along with your writing skills and also with the format for your blog. Is that this a paid topic or did you modify it yourself? Either way keep up the nice high quality writing, it rare to peer a great blog like this one nowadays..
Fitflops Sale http://www.fitflopssaleclearanceuk.com
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具

塔利班
发表于 2018-8-27 10:22:16 | 显示全部楼层
  1. a='''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''
  21. c=list(map(int,a.split()))
  22. d=[c[i*20:i*20+20] for i in range(20)]
  23. L=[[(0,0),(0,1),(0,2),(0,3)],
  24.    [(0,0),(1,1),(2,2),(3,3)],
  25.    [(0,0),(1,0),(2,0),(3,0)],
  26.    [(0,0),(1,-1),(2,-2),(3,-3)]]
  27. def fun(i,j,k):
  28.     t=[d[i+each[0]][j+each[1]] for each in L[k]]
  29.     if 0 in t:
  30.        return 0
  31.     else:
  32.         return eval('*'.join(list(map(str,t))))
  33. m=0
  34. for i in range(20):
  35.     for j in range(20):
  36.         e,f,g,h=0,0,0,0
  37.         if j<17:
  38.             e=fun(i,j,0)
  39.             if i<17:
  40.                 f=fun(i,j,1)
  41.         if i<17:
  42.             g=fun(i,j,2)
  43.             if j>2:
  44.                 h=fun(i,j,3)
  45.         m=max(m,e,f,g,h)
  46. print(m)
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

Wave.LT
发表于 2018-12-6 20:29:23 | 显示全部楼层
本帖最后由 Wave.LT 于 2018-12-6 20:34 编辑
  1. tic
  2. clear all;
  3. clc;
  4. A=[08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  5. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  6. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  7. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  8. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  9. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  10. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  11. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  12. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  13. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  14. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  15. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  16. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  17. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  18. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  19. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  20. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  21. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  22. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  23. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48];
  24. B=zeros(20,17);
  25. C=zeros(17,20);
  26. for t=1:20
  27.     for k=1:17
  28.         B(t,k)=A(t,k)*A(t,k+1)*A(t,k+2)*A(t,k+3);
  29.         C(k,t)=A(k,t)*A(k+1,t)*A(k+2,t)*A(k+3,t);
  30.     end
  31.    
  32. end
  33. D=zeros(20,20);
  34. for i=1:20
  35.     D(:,21-i)=A(:,i);
  36. end
  37. c=1;
  38. for j=-16:16
  39.     G=diag(D,j);
  40.     E=diag(A,j);
  41.     a=20-abs(j);
  42.     for b=1:a-3;
  43.         F(1,c)=E(b)*E(b+1)*E(b+2)*E(b+3);
  44.         H(1,c)=G(b)*G(b+1)*G(b+2)*G(b+3);
  45.         c=c+1;
  46.     end
  47. end
  48. d=max(max(B));
  49. e=max(max(C));
  50. f=max(F);
  51. h=max(H);
  52. I=[d e f h];
  53. s=max(I);
  54. disp(['the greatest product of four adjacent numbers in the same direction (up, down, left, right, or diagonally) in the 20×20 grid is ',num2str(s)]);
  55. toc
复制代码

the greatest product of four adjacent numbers in the same direction (up, down, left, right, or diagonally) in the 20×20 grid is 70600674
Elapsed time is 0.018345 seconds.

效率比起各位大佬的有点低，matilab写的，才开始学。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

cupbbboom
发表于 2018-12-9 18:29:02 | 显示全部楼层
70600674
  1. s = '''
  2. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  3. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  4. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  5. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  6. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  7. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  8. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  9. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  10. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  11. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  12. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  13. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  14. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  15. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  16. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  17. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  18. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  19. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  20. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  21. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48
  22. '''
  23. import re
  24. def getEle(s):
  25.         num = []
  26.         for i in s.split("\n"):
  27.                 # print(i)
  28.                 j = []
  29.                 if i:
  30.                         # for e in re.findall(r'(\d{2})\s',i):  会出现不可预知的错误：
  31.                         # 比如第一行 08 会在 for 循环导出时 丢失，此外每一行都会出现一个数字的丢失
  32.                         # 原本每一行有 20 个数字，在for循环后就变为19个
  33.                         # 但是 使用 re.sub 方法却不会出现这种情况
  34.                         # for e in re.sub(r'[^\d]',' ',i).split():
  35.                         # 另外 str.split() 默认为 以空格作为分隔符，也就是说不论多少空格都会分隔，
  36.                         # 而 当指定以空格个数时，作为分隔符分割的空格数就是指定的空格数： str.split(" ") # 以一个空格分隔
  37.                         for e in i.split():
  38.                                 j.append(int(e))
  39.                         num.append(j)
  40.         return num

  42. def main(s):
  43.         num = getEle(s)
  44.         q1 = []
  45.         j = len(num) - 3
  46.         print(len(num))
  47.         # i增加 为竖向移动
  48.         for i in range(0,j):
  49.                 print(num[i])
  50.                 # k增加 为横向移动
  51.                 j2 = len(num[i]) - 3
  52.                 print(len(num[i]))
  53.                 for k in range(0,j2):
  54.                         # 计算左边
  55.                         a = num[i][k] * num[i+1][k] * num[i+2][k] * num[i+3][k]
  56.                         # 计算上边
  57.                         b = num[i][k] * num[i][k+1] * num[i][k+2] * num[i][k+3]
  58.                         # 计算左下到右上斜边
  59.                         c = num[i][k+3] * num[i+1][k+2] * num[i+2][k+1] * num[i+3][k]
  60.                         # 计算左上到右下斜边
  61.                         d = num[i][k] * num[i+1][k+1] * num[i+2][k+2] * num[i+3][k+3]
  62.                         q1.append(max([a,b,c,d]))
  63.         # 计算没覆盖到de三条右竖边 和 三条下底横边
  64.                 # 竖边
  65.                 e1 = num[i][19] * num[i+1][19] * num[i+2][19] * num[i+3][19]
  66.                 e2 = num[i][18] * num[i+1][18] * num[i+2][18] * num[i+3][18]
  67.                 e3 = num[i][17] * num[i+1][17] * num[i+2][17] * num[i+3][17]
  68.                 q1.append(max([e1,e2,e3]))
  69.         t1 = max(q1)
  70.         # 横边
  71.         q2 = []
  72.         for i in range(17,20):
  73.                 for k in range(0,17):
  74.                         f1 = num[i][k] * num[i][k+1] * num[i][k+2] * num[i][k+3]
  75.                         q2.append(f1)
  76.         t2 = max(q2)
  77.         return max([t1,t2])


  80. if __name__ == "__main__":
  81.         print(main(s))
  82.                

复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

k往事如烟k
发表于 2019-3-23 22:31:39 | 显示全部楼层
  1. numArrStr = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''

  22. list1 = numArrStr.split("\n")
  23. list2 = []
  24. for i in range(20):
  25.     list2.append(list1[i].split(" "))
  26. for i in range(20):
  27.     for j in range(20):
  28.         list2[i][j] = int(list2[i][j])
  29. list3 = list2
  30. list_max = []

  32. #求横向最大
  33. list_horizontal = []
  34. for i in range(20):
  35.     index = 0
  36.     while index <= 16:
  37.         product = 1
  38.         for j in range(index, index + 4):
  39.             product *= list3[i][j]
  40.         list_horizontal.append(product)
  41.         index += 1
  42. list_horizontal.sort()
  43. list_max.append(list_horizontal[-1])

  45. #求纵向最大
  46. list_vertical = []
  47. for i in range(20):
  48.     index = 0
  49.     while index <= 16:
  50.         product = 1
  51.         for j in range(index, index + 4):
  52.             product *= list3[j][i]
  53.         list_vertical.append(product)
  54.         index += 1
  55. list_vertical.sort()
  56. list_max.append(list_vertical[-1])

  58. #求对角线最大
  59. #1、从左上至右下方向（包括主对角线），且为右上半区：
  60. list_diagonal1 = []
  61. for i in range(17):
  62.     for j in range(17-i):
  63.         product = 1
  64.         for k in range(4):
  65.             product *= list3[j+k][i+j+k]
  66.         list_diagonal1.append(product)
  67. list_diagonal1.sort()
  68. list_max.append(list_diagonal1[-1])

  70. #2、从左上至右下方向（包括主对角线），且为左半区：
  71. list_diagonal2 = []
  72. for i in range(17):
  73.     for j in range(17-i):
  74.         product = 1
  75.         for k in range(4):
  76.             product *= list3[i+j+k][j+k]
  77.         list_diagonal2.append(product)
  78. list_diagonal2.sort()
  79. list_max.append(list_diagonal2[-1])

  81. #3、从右上至左下方向（包括主对角线），且为左上半区：
  82. list_diagonal3 = []
  83. for i in range(19, 2, -1):
  84.     for j in range(i-2):
  85.         product = 1
  86.         for k in range(4):
  87.             product *= list3[j+k][i-j-k]
  88.         list_diagonal3.append(product)
  89. list_diagonal3.sort()
  90. list_max.append(list_diagonal3[-1])

  92. #4、从右上至左下方向（包括主对角线），且为右下半区：
  93. list_diagonal4 = []
  94. for i in range(19, 2, -1):
  95.     for j in range(i-2):
  96.         product = 1
  97.         for k in range(4):
  98.             product *= list3[19-i+j+k][19-j-k]
  99.         list_diagonal4.append(product)
  100. list_diagonal4.sort()
  101. list_max.append(list_diagonal4[-1])

  103. #将以上得到的最大值进行排序：
  104. list_max.sort()
  105. print(list_max[-1])
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

cwhsmile
发表于 2019-4-25 13:23:15 | 显示全部楼层
  1. import time
  2. import math
  3. import functools

  5. def test1():
  6.     dict1 = {}
  7.     result = 0
  8.    
  9.    
  10.     with open(r'C:\Users\小华仔\Desktop\test\test1.txt') as f:
  11.         for m in range(20):
  12.             li = f.readline().split()
  13.             for n in range(20):
  14.                 value = li[n]
  15.                 key = '+'.join([str(m),str(n)])
  16.                 dict1[key] = value

  18.     #横向遍历
  19.     for m in range(20):   #控制行
  20.         for n in range(17):   #控制列
  21.             count = 0
  22.             temp = 1
  23.             while count <=3:
  24.                 key = '+'.join([str(m),str(n+count)])
  25.                 temp *= int(dict1[key])
  26.                 count += 1
  27.             if result < temp:
  28.                 result = temp
  29.                 num = [dict1['+'.join([str(m),str(n)])],dict1['+'.join([str(m),str(n+1)])],dict1['+'.join([str(m),str(n+2)])],dict1['+'.join([str(m),str(n+3)])]]
  30.                 local = []
  31.                 local.append('行'.join([str(m),str(n)]))
  32.                 local.append('行'.join([str(m),str(n+1)]))
  33.                 local.append('行'.join([str(m),str(n+2)]))
  34.                 local.append('行'.join([str(m),str(n+3)]))

  36.     #纵向遍历
  37.     for n in range(20):   #控制列
  38.         for m in range(17):   #控制行
  39.             count = 0
  40.             temp = 1
  41.             while count <=3:
  42.                 key = '+'.join([str(m+count),str(n)])
  43.                 temp *= int(dict1[key])
  44.                 count += 1
  45.             if result < temp:
  46.                 result = temp
  47.                 num = [dict1['+'.join([str(m),str(n)])],dict1['+'.join([str(m+1),str(n)])],dict1['+'.join([str(m+2),str(n)])],dict1['+'.join([str(m+3),str(n)])]]
  48.                 local = []
  49.                 local.append('行'.join([str(m),str(n)]))
  50.                 local.append('行'.join([str(m+1),str(n)]))
  51.                 local.append('行'.join([str(m+2),str(n)]))
  52.                 local.append('行'.join([str(m+3),str(n)]))

  54.     #/向遍历上半区（包括中线）
  55.     for i in range(3,20):    #控制列移动从0行3列开始向右移动
  56.         n = i
  57.         li = []
  58.         m = 0
  59.         key = '+'.join([str(m),str(n)])
  60.         li.append(int(dict1[key]))
  61.         while True:
  62.             if len(li) == 4:
  63.                 temp = functools.reduce(lambda x, y: x*y, li)
  64.                 if result < temp:
  65.                     result = temp
  66.                     num = [dict1['+'.join([str(m),str(n)])],dict1['+'.join([str(m-1),str(n+1)])],dict1['+'.join([str(m-2),str(n+2)])],dict1['+'.join([str(m-3),str(n+3)])]]
  67.                     local = []
  68.                     local.append('行'.join([str(m),str(n)]))
  69.                     local.append('行'.join([str(m-1),str(n+1)]))
  70.                     local.append('行'.join([str(m-2),str(n+2)]))
  71.                     local.append('行'.join([str(m-3),str(n+3)]))
  72.                 li.pop(0)
  73.             else:
  74.                 m += 1
  75.                 n -= 1
  76.                 if n < 0:
  77.                     break
  78.                 key = '+'.join([str(m),str(n)])
  79.                 li.append(int(dict1[key]))
  80.                
  81.     #/向遍历下半区（不包括中线）
  82.     for i in range(1,17):    #控制列移动从19行1列开始向右移动
  83.         n = i
  84.         li = []
  85.         m = 19
  86.         key = '+'.join([str(m),str(n)])
  87.         li.append(int(dict1[key]))
  88.         while True:
  89.             if len(li) == 4:
  90.                 temp = functools.reduce(lambda x, y: x*y, li)
  91.                 if result < temp:
  92.                     result = temp
  93.                     num = [dict1['+'.join([str(m),str(n)])],dict1['+'.join([str(m+1),str(n-1)])],dict1['+'.join([str(m+2),str(n-2)])],dict1['+'.join([str(m+3),str(n-3)])]]
  94.                     local = []
  95.                     local.append('行'.join([str(m),str(n)]))
  96.                     local.append('行'.join([str(m+1),str(n-1)]))
  97.                     local.append('行'.join([str(m+2),str(n-2)]))
  98.                     local.append('行'.join([str(m+3),str(n-3)]))
  99.                 li.pop(0)
  100.             else:
  101.                 m -= 1
  102.                 n += 1
  103.                 if n > 19:
  104.                     break
  105.                 key = '+'.join([str(m),str(n)])
  106.                 li.append(int(dict1[key]))

  108.     #\向遍历上半区（包括中线）
  109.     for i in range(0,17):    #控制列移动从0行0列开始向右移动
  110.         n = i
  111.         li = []
  112.         m = 0
  113.         key = '+'.join([str(m),str(n)])
  114.         li.append(int(dict1[key]))
  115.         while True:
  116.             if len(li) == 4:
  117.                 temp = functools.reduce(lambda x, y: x*y, li)
  118.                 if result < temp:
  119.                     result = temp
  120.                     num = [dict1['+'.join([str(m),str(n)])],dict1['+'.join([str(m-1),str(n-1)])],dict1['+'.join([str(m-2),str(n-2)])],dict1['+'.join([str(m-3),str(n-3)])]]
  121.                     local = []
  122.                     local.append('行'.join([str(m),str(n)]))
  123.                     local.append('行'.join([str(m-1),str(n-1)]))
  124.                     local.append('行'.join([str(m-2),str(n-2)]))
  125.                     local.append('行'.join([str(m-3),str(n-3)]))
  126.                 li.pop(0)
  127.             else:
  128.                 m += 1
  129.                 n += 1
  130.                 if n > 19:
  131.                     break
  132.                 key = '+'.join([str(m),str(n)])
  133.                 li.append(int(dict1[key]))

  135.     #\向遍历下半区（不包括中线）
  136.     for i in range(3,19):    #控制列移动从19行3列开始向右移动
  137.         n = i
  138.         li = []
  139.         m = 19
  140.         key = '+'.join([str(m),str(n)])
  141.         li.append(int(dict1[key]))
  142.         while True:
  143.             if len(li) == 4:
  144.                 temp = functools.reduce(lambda x, y: x*y, li)
  145.                 if result < temp:
  146.                     result = temp
  147.                     num = [dict1['+'.join([str(m),str(n)])],dict1['+'.join([str(m+1),str(n+1)])],dict1['+'.join([str(m+2),str(n+2)])],dict1['+'.join([str(m+3),str(n+3)])]]
  148.                     local = []
  149.                     local.append('行'.join([str(m),str(n)]))
  150.                     local.append('行'.join([str(m+1),str(n+1)]))
  151.                     local.append('行'.join([str(m+2),str(n+2)]))
  152.                     local.append('行'.join([str(m+3),str(n+3)]))
  153.                 li.pop(0)
  154.             else:
  155.                 m -= 1
  156.                 n -= 1
  157.                 if n < 0:
  158.                     break
  159.                 key = '+'.join([str(m),str(n)])
  160.                 li.append(int(dict1[key]))

  162.    
  163.     return local,num,result


  166.                         
  167.         


  170. start = time.perf_counter()

  172. print(test1())
  173. end = time.perf_counter()
  174. print(end-start)
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

zero-花鸟雪月
发表于 2019-5-3 15:20:45 | 显示全部楼层
  1. #在20×20的网格中同一直线上四个数的最大乘积是多少?

  3. import time
  4. start=time.clock()
  5. a="""08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  6. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  7. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  8. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  9. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  10. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  11. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  12. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  13. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  14. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  15. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  16. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  17. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  18. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  19. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  20. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  21. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  22. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  23. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  24. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48"""
  25. b=a.split("\n")
  26. x=[]
  27. y=[]
  28. z=[]
  29. for i in range(0,20):
  30.     x.append(b[i].split(" "))

  32. for i in range(0,20):
  33.     for j in range(0,17):
  34.         y=[int(x[i][j]),int(x[i][j+1]),int(x[i][j+2]),int(x[i][j+3])]
  35.         z.append(y[0]*y[1]*y[2]*y[3])

  37. for i in range(0,17):
  38.     for j in range(0,20):
  39.         y=[int(x[i][j]),int(x[i+1][j]),int(x[i+2][j]),int(x[i+3][j])]
  40.         z.append(y[0]*y[1]*y[2]*y[3])

  42. for i in range(0,17):
  43.     for j in range(0,17):
  44.         y=[int(x[i][j]),int(x[i+1][j+1]),int(x[i+2][j+2]),int(x[i+3][j+3])]
  45.         z.append(y[0]*y[1]*y[2]*y[3])

  47. for i in range(0,17):
  48.     for j in range(3,20):
  49.         y=[int(x[i][j]),int(x[i+1][j-1]),int(x[i+2][j-2]),int(x[i+3][j-3])]
  50.         z.append(y[0]*y[1]*y[2]*y[3])
  51. result=max(z)
  52. print(result)
  53. end=time.clock()
  54. print("花费时间:%fs"%(end-start))
复制代码


70600674
花费时间:0.015631s
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

成为极客
发表于 2019-5-29 19:10:29 | 显示全部楼层
本帖最后由 成为极客 于 2019-5-29 19:11 编辑
  1. list1 = [[8,2,22,97,38,15,0,40,0,75,4,5,7,78,52,12,50,77,91,8],
  2.         [49,49,99,40,17,81,18,57,60,87,17,40,98,43,69,48,4,56,62,0],
  3.         [81,49,31,73,55,79,14,29,93,71,40,67,53,88,30,3,49,13,36,65],
  4.         [52,70,95,23,4,60,11,42,69,24,68,56,1,32,56,71,37,2,36,91],
  5.         [22,31,16,71,51,67,63,89,41,92,36,54,22,40,40,28,66,33,13,80],
  6.         [24,47,32,60,99,3,45,2,44,75,33,53,78,36,84,20,35,17,12,50],
  7.         [32,98,81,28,64,23,67,10,26,38,40,67,59,54,70,66,18,38,64,70],
  8.        [67,26,20,68,2,62,12,20,95,63,94,39,63,8,40,91,66,49,94,21],
  9.         [24,55,58,5,66,73,99,26,97,17,78,78,96,83,14,88,34,89,63,72],
  10.         [21,36,23,9,75,0,76,44,20,45,35,14,0,61,33,97,34,31,33,95],
  11.         [78,17,53,28,22,75,31,67,15,94,3,80,4,62,16,14,9,53,56,92],
  12.         [16,39,5,42,96,35,31,47,55,58,88,24,0,17,54,24,36,29,85,57],
  13.         [86,56,0,48,35,71,89,7,5,44,44,37,44,60,21,58,51,54,17,58],
  14.         [19,80,81,68,5,94,47,69,28,73,92,13,86,52,17,77,4,89,55,40],
  15.         [4,52,8,83,97,35,99,16,7,97,57,32,16,26,26,79,33,27,98,66],
  16.         [88,36,68,87,57,62,20,72,3,46,33,67,46,55,12,32,63,93,53,69],
  17.         [4,42,16,73,38,25,39,11,24,94,72,18,8,46,29,32,40,62,76,36],
  18.         [20,69,36,41,72,30,23,88,34,62,99,69,82,67,59,85,74,4,36,16],
  19.         [20,73,35,29,78,31,90,1,74,31,49,71,48,86,81,16,23,57,5,54],
  20.         [1,70,54,71,83,51,54,69,16,92,33,48,61,43,52,1,89,19,67,48]]
  21. maximum = 0
  22. #计算竖排
  23. for i in range(17):
  24.     for j in range(20):
  25.         num = list1[i][j]*list1[i+1][j]*list1[i+2][j]*list1[i+3][j]
  26.         if num >maximum:
  27.             maximum = num
  28. #计算横排
  29. for i in range(20):
  30.     for j in range(17):
  31.         num = list1[i][j]*list1[i][j+1]*list1[i][j+2]*list1[i][j+3]
  32.         if num >maximum:
  33.             maximum = num
  34. #计算左斜
  35. for i in range(17):
  36.     for j in range(17):
  37.         num = list1[i][j]*list1[i+1][j+1]*list1[i+2][j+2]*list1[i+3][j+3]
  38.         if num >maximum:
  39.             maximum = num
  40. #计算右斜
  41. for i in range(17):
  42.     for j in range(3,20):
  43.         num = list1[i][j]*list1[i+1][j-1]*list1[i+2][j-2]*list1[i+3][j-3]
  44.         if num >maximum:
  45.             maximum = num
  46. print(maximum)
复制代码

70600674
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

永恒的蓝色梦想
发表于 2019-8-3 19:24:31 | 显示全部楼层
本帖最后由 永恒的蓝色梦想 于 2021-3-6 22:25 编辑
  1. data = [[int(j) for j in i.split(' ')] for i in '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''.split('\n')]
  21. result = 0
  22. range17 = range(17)

  24. for l in data:
  25.   for i in range17:
  26.     result = max(result, l[i] * l[i + 1] * l[i + 2] * l[i + 3])

  28. for j in range(20):
  29.   for i in range17:
  30.     result = max(result, data[i][j] * data[i + 1][j], data[i + 2][j] * data[i + 3][j])

  32. for i in range17:
  33.   for j in range17:
  34.     result = max(result, data[i][j] * data[i + 1][j + 1] * data[i + 2][j + 2] * data[i + 3][j + 3])

  36. for i in range17:
  37.   for j in range17:
  38.     result = max(result, data[i][j + 3] * data[i + 1][j + 2] * data[i + 2][j + 1] * data[i + 3][j])

  40. print(result)
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

guoquanli
发表于 2020-1-3 12:50:57 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "string.h"
  4. int IsMaxResult(int (*array)[20],int *a1, int *a2, int *a3, int *a4){
  5.     //横向判断
  6.     int result = 0;
  7.     for(int j = 0; j<20; j++){
  8.         for(int i = 0; i<20; i++){
  9.             if(i>16){
  10.                 break;
  11.             }
  12.             int temp = array[j][i]*array[j][i+1]*array[j][i+2]*array[j][i+3];
  13.             if(temp > result){
  14.                 result = temp;
  15.                 *a1 = array[j][i];
  16.                 *a2 = array[j][i+1];
  17.                 *a3 = array[j][i+2];
  18.                 *a4 = array[j][i+3];
  19.             }
  20.         }
  21.     }
  22.     //纵向判断
  23.     for(int i  = 0; i<20; i++){
  24.         for(int j = 0; j<20; j++){
  25.             if(i >16){
  26.                 break;
  27.             }
  28.             int temp = array[i][j]*array[i+1][j]*array[i+2][j]*array[i+3][j];
  29.             if(temp > result){
  30.                 result = temp;
  31.                 *a1 = array[i][j];
  32.                 *a2 = array[i+1][j];
  33.                 *a3 = array[i+2][j];
  34.                 *a4 = array[i+3][j];
  35.             }
  36.         }
  37.     }
  38.     //对角线方向：左斜线
  39.     for(int i = 0; i<20; i++){
  40.         for(int j = 0 ; j<20;j++){
  41.             if(i>16 || j>16){
  42.                 break;
  43.             }
  44.             int temp = array[i][j]*array[i+1][j+1]*array[i+2][j+2]*array[i+3][j+3];
  45.             if(temp > result){
  46.                 result = temp;
  47.                 *a1 = array[i][j];
  48.                 *a2 = array[i+1][j+1];
  49.                 *a3 = array[i+2][j+2];
  50.                 *a4 = array[i+3][j+3];
  51.             }
  52.         }
  53.     }
  54.     //对角线方向：右斜线
  55.     for(int i = 19; i>= 0;i--){
  56.         for(int j = 19; j>= 0; j--){
  57.             if(i<3 ||j<3){
  58.                 break;
  59.             }
  60.             int temp = array[i][j]*array[i-1][j-1]*array[i-2][j-2]*array[i-3][j-3];
  61.             if(temp > result){
  62.                 result = temp;
  63.                 *a1 = array[i][j];
  64.                 *a2 = array[i-1][j-1];
  65.                 *a3 = array[i-2][j-2];
  66.                 *a4 = array[i-3][j-3];
  67.             }
  68.         }
  69.     }
  70.     return result;
  71. }
  72. int main(void)
  73. {
  74.         int a[20][20] =
  75.                         {
  76.                         { 8, 2,22,97,38,15, 0,40, 0,75, 4, 5, 7,78,52,12,50,77,91, 8},
  77.                         {49,49,99,40,17,81,18,57,60,87,17,40,98,43,69,48, 4,56,62, 0},
  78.                         {81,49,31,73,55,79,14,29,93,71,40,67,53,88,30, 3,49,13,36,65},
  79.                         {52,70,95,23, 4,60,11,42,69,24,68,56, 1,32,56,71,37, 2,36,91},
  80.                         {22,31,16,71,51,67,63,89,41,92,36,54,22,40,40,28,66,33,13,80},
  81.                         {24,47,32,60,99, 3,45, 2,44,75,33,53,78,36,84,20,35,17,12,50},
  82.                         {32,98,81,28,64,23,67,10,26,38,40,67,59,54,70,66,18,38,64,70},
  83.                         {67,26,20,68, 2,62,12,20,95,63,94,39,63, 8,40,91,66,49,94,21},
  84.                         {24,55,58, 5,66,73,99,26,97,17,78,78,96,83,14,88,34,89,63,72},
  85.                         {21,36,23, 9,75, 0,76,44,20,45,35,14, 0,61,33,97,34,31,33,95},
  86.                         {78,17,53,28,22,75,31,67,15,94, 3,80, 4,62,16,14, 9,53,56,92},
  87.                         {16,39, 5,42,96,35,31,47,55,58,88,24, 0,17,54,24,36,29,85,57},
  88.                         {86,56, 0,48,35,71,89, 7, 5,44,44,37,44,60,21,58,51,54,17,58},
  89.                         {19,80,81,68, 5,94,47,69,28,73,92,13,86,52,17,77, 4,89,55,40},
  90.                         { 4,52, 8,83,97,35,99,16, 7,97,57,32,16,26,26,79,33,27,98,66},
  91.                         {88,36,68,87,57,62,20,72, 3,46,33,67,46,55,12,32,63,93,53,69},
  92.                         { 4,42,16,73,38,25,39,11,24,94,72,18, 8,46,29,32,40,62,76,36},
  93.                         {20,69,36,41,72,30,23,88,34,62,99,69,82,67,59,85,74, 4,36,16},
  94.                         {20,73,35,29,78,31,90, 1,74,31,49,71,48,86,81,16,23,57, 5,54},
  95.                         { 1,70,54,71,83,51,54,69,16,92,33,48,61,43,52, 1,89,19,67,48}
  96.                      };
  97.         int a1,a2,a3,a4;
  98.         int num  = IsMaxResult(a,&a1,&a2,&a3,&a4);
  99.         printf("finally result is %d*%d*%d*%d = %d\n",a1,a2,a3,a4,num);
  100.         return 0;
  101. }
复制代码

结果：66*91*88*97 = 51267216
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

数据小随从
发表于 2020-6-23 18:08:54 | 显示全部楼层
#include<stdio.h>
#include<stdlib.h>


int maxlevel(int a[][20])
{
        int max1 = 0;
        int res1;
        for (int i = 0; i < 20; i++)
        {
                for (int j = 0; j < 17; j++)
                {
                        res1 = a[i][j] * a[i][j + 1] * a[i][j + 2] * a[i][j + 3];
                        if (res1 > max1)
                        {
                                max1 = res1;
                        }
                }
                       
        }
        return max1;
}


int maxline(int a[][20])
{
        int max2 = 0;
        int res2;
        for (int i = 0; i < 20; i++)
        {
                for (int j = 0; j < 17; j++)
                {
                        res2 = a[j][i] * a[j+1][i] * a[j+2][i] * a[j+3][i];
                        if (res2 > max2)
                        {
                                max2 = res2;
                        }
                }
               
        }
        return max2;
}

int maxslash(int a[][20])
{
        int max3 = 0;
        int res3;
        for (int i = 0; i < 17; i++)
        {
                for (int j = 0; j < 17; j++)
                {
                        res3 = a[i][j] * a[i + 1][j + 1] * a[i + 2][j + 2] * a[i + 3][j + 3];
                        if (res3 > max3)
                        {
                                max3 = res3;
                        }
                }
        }
        return max3;
}

int maxbackslash(int a[][20])
{
        int max4 = 0;
        int res4;
        int i, j;
        for ( i = 0; i < 17; i++)
        {
                for ( j = 19; j > 2; j--)
                {
                        res4 = a[i][j] * a[i + 1][j - 1] * a[i + 2][j - 2] * a[i + 3][j - 3];
                        if (res4 > max4)
                        {
                                max4 = res4;
                        }
                }
        }
        return max4;
}


        void main()
        {
                int nums[20][20] = {
                        {8 ,2, 22, 97, 38, 15, 0, 40, 0, 75, 4, 5, 7, 78, 52, 12, 50, 77, 91, 8},
                        {49, 49, 99, 40, 17, 81, 18, 57, 60, 87, 17, 40 ,98, 43, 69, 48, 4, 56, 62, 0},
                        {81, 49, 31, 73, 55, 79, 14, 29, 93, 71, 40, 67, 53, 88, 30, 3, 49, 13, 36, 65},
                        {52, 70, 95, 23, 4, 60, 11, 42, 69, 24, 68, 56, 1, 32, 56, 71, 37, 2, 36, 91},
                        {22, 31, 16, 71, 51, 67, 63, 89, 41, 92, 36, 54, 22, 40, 40, 28, 66, 33, 13, 80},
                        {24, 47, 32, 60, 99, 3, 45, 2, 44, 75, 33, 53, 78, 36, 84, 20, 35, 17, 12, 50},
                        {32, 98, 81, 28, 64, 23, 67, 10, 26, 38, 40, 67, 59, 54, 70, 66, 18, 38, 64, 70},
                        {67, 26, 20, 68, 2, 62, 12, 20, 95, 63, 94, 39, 63, 8, 40, 91, 66, 49, 94, 21},
                        {24, 55, 58, 5, 66, 73, 99, 26, 97, 17, 78, 78, 96, 83, 14, 88, 34, 89, 63, 72},
                        {21, 36, 23, 9, 75, 0, 76, 44, 20, 45, 35, 14, 0, 61, 33, 97, 34, 31, 33, 95},
                        {78, 17, 53, 28, 22, 75, 31, 67, 15, 94, 3, 80, 4, 62, 16, 14, 9, 53, 56, 92},
                        {16, 39, 5, 42, 96, 35, 31, 47, 55, 58, 88, 24, 0, 17, 54, 24, 36, 29, 85, 57},
                        {86, 56, 0, 48, 35, 71, 89, 7, 5, 44, 44, 37, 44, 60, 21, 58, 51, 54, 17, 58},
                        {19, 80, 81, 68, 5, 94, 47, 69, 28, 73, 92, 13, 86, 52, 17, 77, 4, 89, 55, 40},
                        {4, 52, 8, 83, 97, 35, 99, 16, 7, 97, 57, 32, 16, 26, 26, 79, 33, 27, 98, 66},
                        {88, 36, 68, 87, 57, 62, 20, 72, 3, 46, 33, 67, 46, 55, 12, 32, 63, 93, 53, 69},
                        {4, 42, 16, 73, 38, 25, 39, 11, 24, 94, 72, 18, 8, 46, 29, 32, 40, 62, 76, 36},
                        {20, 69, 36, 41, 72, 30, 23, 88, 34, 62, 99, 69, 82, 67, 59, 85, 74, 4, 36, 16},
                        {20, 73, 35, 29, 78, 31, 90, 1, 74, 31, 49, 71, 48, 86, 81, 16, 23, 57, 5, 54},
                        {1, 70, 54, 71, 83, 51, 54, 69, 16, 92, 33, 48, 61, 43, 52, 01, 89, 19, 67, 48}
                };
                int max_level = 0;
                int max_line = 0;
                int max_slash = 0;
                int max_backslash = 0;
                int res_max = 0;
                max_level = maxlevel(nums);
                max_line = maxline(nums);
                max_slash = maxslash(nums);
                max_backslash = maxbackslash(nums);
                printf("行的最大值 = %d\n", max_level);
                printf("列的最大值= %d\n", max_line);
                printf("顺斜线的最大值 = %d\n", max_slash);
                printf("反斜线的最大值 = %d\n", max_backslash);
                if (max_level > res_max)
                        res_max = max_level;
                if (max_line < res_max)
                        res_max = max_line;
                if (max_slash > res_max)
                        res_max = max_slash;
                if (max_backslash > res_max)
                        res_max = max_backslash;
                printf("Largest product in a grid is %d\n", res_max);
                system("pause");
        }
输出结果：
行的最大值 = 48477312
列的最大值= 51267216
顺斜线的最大值 = 40304286
反斜线的最大值 = 70600674
Largest product in a grid is 70600674
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

有马_冬巳
发表于 2020-10-6 15:29:24 | 显示全部楼层
  1. '''在以下这个 20×20 的网格中，四个处于同一对角线上的相邻数字用红色标了出来：
  2. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  3. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  4. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  5. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  6. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  7. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  8. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  9. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  10. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  11. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  12. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  13. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  14. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  15. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  16. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  17. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  18. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  19. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  20. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  21. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48
  22. 这四个数字的乘积是：26 × 63 × 78 × 14 = 1788696。
  23. 在这个 20×20 网格中，处于任何方向上（上，下，左，右或者对角线）的四个相邻数字的乘积的最大值是多少？'''

  25. square = "08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 \n"\
  26.          "49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 \n"\
  27.          "81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 \n"\
  28.          "52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91 \n"\
  29.          "22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80 \n"\
  30.          "24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50 \n"\
  31.          "32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70 \n"\
  32.          "67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21 \n"\
  33.          "24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72 \n"\
  34.          "21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95 \n"\
  35.          "78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92 \n"\
  36.          "16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57 \n"\
  37.          "86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58 \n"\
  38.          "19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40 \n"\
  39.          "04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66 \n"\
  40.          "88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69 \n"\
  41.          "04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36 \n"\
  42.          "20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16 \n"\
  43.          "20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54 \n"\
  44.          "01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48 "

  46. def findmax():
  47.     # 创建矩阵
  48.     numsquare = [[8, 2, 22, 97, 38, 15, 0, 40, 0, 75, 4, 5, 7, 78, 52, 12, 50, 77, 91, 8],
  49.                  [49, 49, 99, 40, 17, 81, 18, 57, 60, 87, 17, 40, 98, 43, 69, 48, 4, 56, 62, 0],
  50.                  [81, 49, 31, 73, 55, 79, 14, 29, 93, 71, 40, 67, 53, 88, 30, 3, 49, 13, 36, 65],
  51.                  [52, 70, 95, 23, 4, 60, 11, 42, 69, 24, 68, 56, 1, 32, 56, 71, 37, 2, 36, 91],
  52.                  [22, 31, 16, 71, 51, 67, 63, 89, 41, 92, 36, 54, 22, 40, 40, 28, 66, 33, 13, 80],
  53.                  [24, 47, 32, 60, 99, 3, 45, 2, 44, 75, 33, 53, 78, 36, 84, 20, 35, 17, 12, 50],
  54.                  [32, 98, 81, 28, 64, 23, 67, 10, 26, 38, 40, 67, 59, 54, 70, 66, 18, 38, 64, 70],
  55.                  [67, 26, 20, 68, 2, 62, 12, 20, 95, 63, 94, 39, 63, 8, 40, 91, 66, 49, 94, 21],
  56.                  [24, 55, 58, 5, 66, 73, 99, 26, 97, 17, 78, 78, 96, 83, 14, 88, 34, 89, 63, 72],
  57.                  [21, 36, 23, 9, 75, 0, 76, 44, 20, 45, 35, 14, 0, 61, 33, 97, 34, 31, 33, 95],
  58.                  [78, 17, 53, 28, 22, 75, 31, 67, 15, 94, 3, 80, 4, 62, 16, 14, 9, 53, 56, 92],
  59.                  [16, 39, 5, 42, 96, 35, 31, 47, 55, 58, 88, 24, 0, 17, 54, 24, 36, 29, 85, 57],
  60.                  [86, 56, 0, 48, 35, 71, 89, 7, 5, 44, 44, 37, 44, 60, 21, 58, 51, 54, 17, 58],
  61.                  [19, 80, 81, 68, 5, 94, 47, 69, 28, 73, 92, 13, 86, 52, 17, 77, 4, 89, 55, 40],
  62.                  [4, 52, 8, 83, 97, 35, 99, 16, 7, 97, 57, 32, 16, 26, 26, 79, 33, 27, 98, 66],
  63.                  [88, 36, 68, 87, 57, 62, 20, 72, 3, 46, 33, 67, 46, 55, 12, 32, 63, 93, 53, 69],
  64.                  [4, 42, 16, 73, 38, 25, 39, 11, 24, 94, 72, 18, 8, 46, 29, 32, 40, 62, 76, 36],
  65.                  [20, 69, 36, 41, 72, 30, 23, 88, 34, 62, 99, 69, 82, 67, 59, 85, 74, 4, 36, 16],
  66.                  [20, 73, 35, 29, 78, 31, 90, 1, 74, 31, 49, 71, 48, 86, 81, 16, 23, 57, 5, 54],
  67.                  [1, 70, 54, 71, 83, 51, 54, 69, 16, 92, 33, 48, 61, 43, 52, 1, 89, 19, 67, 48]]

  69.     global temp
  70.     temp = 0
  71.     product = 0
  72.     numbers = []
  73.     location = []

  75.     #横向对比
  76.     for line in range (20):
  77.         for horitem in range(17):
  78.             product = numsquare[line][horitem]*\
  79.                       numsquare[line][horitem+1]*\
  80.                       numsquare[line][horitem+2]*\
  81.                       numsquare[line][horitem+3]
  82.             if product > temp:
  83.                 temp = product
  84.                 numbers = [numsquare[line][horitem],
  85.                            numsquare[line][horitem+1],
  86.                            numsquare[line][horitem+2],
  87.                            numsquare[line][horitem+3]]
  88.                 location = [[line,horitem+1],
  89.                             [line,horitem+2],
  90.                             [line,horitem+3],
  91.                             [line,horitem+4]]

  93.     #纵向对比
  94.     for line in range (20):
  95.         for vertitem in range(17):
  96.             product = numsquare[vertitem][line]*\
  97.                       numsquare[vertitem+1][line]*\
  98.                       numsquare[vertitem+2][line]*\
  99.                       numsquare[vertitem+3][line]
  100.             if product > temp:
  101.                 temp = product
  102.                 numbers = [numsquare[vertitem][line],
  103.                            numsquare[vertitem+1][line],
  104.                            numsquare[vertitem+2][line],
  105.                            numsquare[vertitem+3][line]]
  106.                 location = [[vertitem+1,line+1],
  107.                             [vertitem+2,line+1],
  108.                             [vertitem+3,line+1],
  109.                             [vertitem+4,line+1]]

  111.     #右斜对比
  112.     for horiline in range (17):
  113.         for vertiline in range(17):
  114.             product = numsquare[horiline][vertiline]*\
  115.                       numsquare[horiline+1][vertiline+1]*\
  116.                       numsquare[horiline+2][vertiline+2]*\
  117.                       numsquare[horiline+3][vertiline+3]
  118.             if product > temp:
  119.                 temp = product
  120.                 number = [numsquare[horiline][vertiline],
  121.                           numsquare[horiline+1][vertiline+1],
  122.                           numsquare[horiline+2][vertiline+2],
  123.                           numsquare[horiline+3][vertiline+3]]
  124.                 location = [[horiline+1,vertiline+1],
  125.                             [horiline+2,vertiline+2],
  126.                             [horiline+3,vertiline+3],
  127.                             [horiline+4,vertiline+4]]

  129.     #左斜对比
  130.     for rehoriline in range(17):
  131.         for revertiline in range(19,2,-1):
  132.             product = numsquare[rehoriline][revertiline]*\
  133.                       numsquare[rehoriline+1][revertiline-1]*\
  134.                       numsquare[rehoriline+2][revertiline-2]*\
  135.                       numsquare[rehoriline+3][revertiline-3]
  136.             if product > temp:
  137.                 temp = product
  138.                 numbers = [numsquare[rehoriline][revertiline],
  139.                            numsquare[rehoriline+1][revertiline-1],
  140.                            numsquare[rehoriline+2][revertiline-2],
  141.                            numsquare[rehoriline+3][revertiline-3]]
  142.                 location = [[rehoriline+1,revertiline+1],
  143.                             [rehoriline,revertiline],
  144.                             [rehoriline-1,revertiline-1],
  145.                             [rehoriline-2,revertiline-2]]

  147.     print("在该矩阵中连续四个数字的乘积最大为：%d" %temp)
  148.     print("这四个数字是：%d,%d,%d,%d" %(numbers[0],numbers[1],numbers[2],numbers[3]))
  149.     print("这四个数字的位置在：" + str(location))


  152. start_findmax = time.time()
  153. findmax()
  154. time_findmax = time.time() - start_findmax
  155. print("%f秒" %time_findmax)
复制代码



在该矩阵中连续四个数字的乘积最大为：70600674
这四个数字是：89,94,97,87
这四个数字的位置在：[[13, 7], [12, 6], [11, 5], [10, 4]]
0.000473秒
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

gonorth
发表于 2020-11-5 17:08:02 | 显示全部楼层
n = '08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'
number = []
n1 = list(n.split())
for each in n1:
    number.append(int(each))

num = []
for i in range(20):
    num.append(number[i * 20: (i + 1) * 20])

temp = 0
for x in range(17):
    for y in range(17):
        a = num[x][y] * num[x + 1][y + 1] * num[x + 2][y + 2] * num[x + 3][y + 3]
        b = num[x][y + 3] * num[x + 1][y + 2] * num[x + 2][y + 1] * num[x + 3][y]
        if a > temp:
            temp = a
        if b > temp:
            temp = b
    c = num[x][x] * num[x][x + 1] * num[x][x + 2] * num[x][x + 3]
    d = num[x][x] * num[x + 1][x] * num[x + 2][x] * num[x + 3][x]
    if c > temp:
        temp = c
    if d > temp:
        temp = d
print (temp)
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

a1351468657
发表于 2021-3-6 20:13:56 | 显示全部楼层
  1. #include <stdio.h>

  3. main()
  4. {
  5.         int a[20][20] = {                { 8, 2,22,97,38,15, 0,40, 0,75, 4, 5, 7,78,52,12,50,77,91, 8},
  6.                                                 {49,49,99,40,17,81,18,57,60,87,17,40,98,43,69,48, 4,56,62, 0},
  7.                                                 {81,49,31,73,55,79,14,29,93,71,40,67,53,88,30, 3,49,13,36,65},
  8.                                                 {52,70,95,23, 4,60,11,42,69,24,68,56, 1,32,56,71,37, 2,36,91},
  9.                                                 {22,31,16,71,51,67,63,89,41,92,36,54,22,40,40,28,66,33,13,80},
  10.                                                 {24,47,32,60,99, 3,45, 2,44,75,33,53,78,36,84,20,35,17,12,50},
  11.                                                 {32,98,81,28,64,23,67,10,26,38,40,67,59,54,70,66,18,38,64,70},
  12.                                                 {67,26,20,68, 2,62,12,20,95,63,94,39,63, 8,40,91,66,49,94,21},
  13.                                                 {24,55,58, 5,66,73,99,26,97,17,78,78,96,83,14,88,34,89,63,72},
  14.                                                 {21,36,23, 9,75, 0,76,44,20,45,35,14, 0,61,33,97,34,31,33,95},
  15.                                                 {78,17,53,28,22,75,31,67,15,94, 3,80, 4,62,16,14, 9,53,56,92},
  16.                                                 {16,39, 5,42,96,35,31,47,55,58,88,24, 0,17,54,24,36,29,85,57},
  17.                                                 {86,56, 0,48,35,71,89, 7, 5,44,44,37,44,60,21,58,51,54,17,58},
  18.                                                 {19,80,81,68, 5,94,47,69,28,73,92,13,86,52,17,77, 4,89,55,40},
  19.                                                 { 4,52, 8,83,97,35,99,16, 7,97,57,32,16,26,26,79,33,27,98,66},
  20.                                                 {88,36,68,87,57,62,20,72, 3,46,33,67,46,55,12,32,63,93,53,69},
  21.                                                 { 4,42,16,73,38,25,39,11,24,94,72,18, 8,46,29,32,40,62,76,36},
  22.                                                 {20,69,36,41,72,30,23,88,34,62,99,69,82,67,59,85,74, 4,36,16},
  23.                                                 {20,73,35,29,78,31,90, 1,74,31,49,71,48,86,81,16,23,57, 5,54},
  24.                                                 { 1,70,54,71,83,51,54,69,16,92,33,48,61,43,52, 1,89,19,67,48} };

  26.        
  27.         int i, j;
  28.         int max = 0, h, v, left, right;

  30.         for (i = 0; i < 20; i++)
  31.         {
  32.                 for (j = 0; j < 20; j++)
  33.                 {
  34.                         if (a[i][j] == 0)
  35.                         {
  36.                                 goto Label;
  37.                         }
  38.                         if (i <= 16 && (j >= 3 && j <= 16))
  39.                         {
  40.                                 //横
  41.                                 h = a[i][j] * a[i][j + 1] * a[i][j + 2] * a[i][j + 3];
  42.                                 //竖
  43.                                 v = a[i][j] * a[i + 1][j] * a[i + 2][j] * a[i + 3][j];
  44.                                 //左倾斜对角线
  45.                                 left = a[i][j] * a[i + 1][j - 1] * a[i + 2][j - 2] * a[i + 3][j - 3];
  46.                                 //右倾斜对角线
  47.                                 right = a[i][j] * a[i + 1][j + 1] * a[i + 2][j + 2] * a[i + 3][j + 3];       

  49.                                 max = max > h ? max : h;
  50.                                 max = max > v ? max : v;
  51.                                 max = max > left ? max : left;
  52.                                 max = max > right ? max : right;
  53.                         }
  54.                         if (i <= 16 && j < 3 ) //此时左倾斜数据不够
  55.                         {
  56.                                 //水平
  57.                                 h = a[i][j] * a[i][j + 1] * a[i][j + 2] * a[i][j + 3];
  58.                                 //垂直
  59.                                 v = a[i][j] * a[i + 1][j] * a[i + 2][j] * a[i + 3][j];
  60.                                 //右倾斜对角线
  61.                                 right = a[i][j] * a[i + 1][j + 1] * a[i + 2][j + 2] * a[i + 3][j + 3];

  63.                                 max = max > h ? max : h;
  64.                                 max = max > v ? max : v;
  65.                                 max = max > right ? max : right;
  66.                         }
  67.                         if (i <= 16 && j > 16) //此时右倾斜数据不够
  68.                         {
  69.                                 //水平
  70.                                 h = a[i][j] * a[i][j + 1] * a[i][j + 2] * a[i][j + 3];
  71.                                 //垂直
  72.                                 v = a[i][j] * a[i + 1][j] * a[i + 2][j] * a[i + 3][j];
  73.                                 //左倾斜对角线
  74.                                 left = a[i][j] * a[i + 1][j - 1] * a[i + 2][j - 2] * a[i + 3][j - 3];

  76.                                 max = max > h ? max : h;
  77.                                 max = max > v ? max : v;
  78.                                 max = max > left ? max : left;                               
  79.                         }
  80.                         if (i > 16 && j <= 16) //此时只需计算水平方向的数据
  81.                         {
  82.                                 h = a[i][j] * a[i][j + 1] * a[i][j + 2] * a[i][j + 3];
  83.                                
  84.                                 max = max > h ? max : h;

  86.                         }
  87.                         else if (i > 16 && j > 16) //此时所有方向数据都不够
  88.                         {
  89.                                 continue;
  90.                         }
  91.                 Label:continue;
  92.                 }

  94.         }
  95.         printf("连续四个数乘积最大值为：%d\n", max);
  96. }
复制代码

若有错误，希望大佬帮忙纠正！！！
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

卢本伟牛逼
发表于 2021-8-10 23:02:44 | 显示全部楼层
  1. #include <stdio.h>

  3. int count = 0;

  5. int matrix[20][20] = {
  6.         { 8, 2,22,97,38,15, 0,40, 0,75, 4, 5, 7,78,52,12,50,77,91, 8},
  7.         {49,49,99,40,17,81,18,57,60,87,17,40,98,43,69,48, 4,56,62, 0},
  8.         {81,49,31,73,55,79,14,29,93,71,40,67,53,88,30, 3,49,13,36,65},
  9.         {52,70,95,23, 4,60,11,42,69,24,68,56, 1,32,56,71,37, 2,36,91},
  10.         {22,31,16,71,51,67,63,89,41,92,36,54,22,40,40,28,66,33,13,80},
  11.         {24,47,32,60,99, 3,45, 2,44,75,33,53,78,36,84,20,35,17,12,50},
  12.         {32,98,81,28,64,23,67,10,26,38,40,67,59,54,70,66,18,38,64,70},
  13.         {67,26,20,68, 2,62,12,20,95,63,94,39,63, 8,40,91,66,49,94,21},
  14.         {24,55,58, 5,66,73,99,26,97,17,78,78,96,83,14,88,34,89,63,72},
  15.         {21,36,23, 9,75, 0,76,44,20,45,35,14, 0,61,33,97,34,31,33,95},
  16.         {78,17,53,28,22,75,31,67,15,94, 3,80, 4,62,16,14, 9,53,56,92},
  17.         {16,39, 5,42,96,35,31,47,55,58,88,24, 0,17,54,24,36,29,85,57},
  18.         {86,56, 0,48,35,71,89, 7, 5,44,44,37,44,60,21,58,51,54,17,58},
  19.         {19,80,81,68, 5,94,47,69,28,73,92,13,86,52,17,77, 4,89,55,40},
  20.         { 4,52, 8,83,97,35,99,16, 7,97,57,32,16,26,26,79,33,27,98,66},
  21.         {88,36,68,87,57,62,20,72, 3,46,33,67,46,55,12,32,63,93,53,69},
  22.         { 4,42,16,73,38,25,39,11,24,94,72,18, 8,46,29,32,40,62,76,36},
  23.         {20,69,36,41,72,30,23,88,34,62,99,69,82,67,59,85,74, 4,36,16},
  24.         {20,73,35,29,78,31,90, 1,74,31,49,71,48,86,81,16,23,57, 5,54},
  25.         { 1,70,54,71,83,51,54,69,16,92,33,48,61,43,52, 1,89,19,67,48}
  26. };
  27. int main(void)
  28. {
  29.         int x,y;
  30.         int max, max_x = 0, max_y = 0;
  31.         int result = 0;
  32.        
  33.         for(y = 0;y<=16;y++)
  34.         {
  35.                 for(x=0;x<=16;x++)
  36.                 {
  37.                         count += 1;
  38.                         result = (matrix[y][x] * matrix[y+1][x+1] * matrix[y+2][x+2] * matrix[y+3][x+3]);
  39.                         if (result > max){
  40.                                 max = result;
  41.                                 max_x = x;
  42.                                 max_y = y;
  43.                         }
  44.                 }
  45.         }
  46.        
  47.         printf("%d * %d * %d * %d = %d\n", matrix[max_y][max_x], matrix[max_y+1][max_x+1], matrix[max_y+2][max_x+2], matrix[max_y+3][max_x+3], max);
  48.         printf("count = %d\n", count);
  49.         return 0;
  50. }
  51. //94 * 99 * 71 * 61 = 40304286
  52. //count = 289
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

ft215378
发表于 2021-10-12 12:41:54 | 显示全部楼层
s ='''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48
'''
#转换为二维列表
#'''
index = 0
list1 = []
s_list = []
while True:
    list1.append(s[index:index+2])
    index += 3
    if index in [i for i in range(60, 1200, 60)]:
        s_list.append(list1)
        list1 = []
        continue
        
    if index == 1200:
        s_list.append(list1)
        list1 = []
        break
#print(s_list)
#'''
a,b,c,d = 0,0,0,0
row = 0
result = []
res = 1
position = []     
while (row + 1):
    for column in range(20):
        #向右
        if column <= 16:
            res = int(s_list[row][column]) * int(s_list[row][column+1]) *\
                  int(s_list[row][column+2]) * int(s_list[row][column+3])
            result.append(res)
            result = [max(result)]
            if res == max(result):
                position = []
                position.append(s_list[row][column])
                position.append(s_list[row][column+1])
                position.append(s_list[row][column+2])
                position.append(s_list[row][column+3])

            #向下
            res = int(s_list[row][column]) * int(s_list[row+1][column]) *\
                  int(s_list[row+2][column]) * int(s_list[row+3][column])
            result.append(res)
            result = [max(result)]
            if res == max(result):
                position = []
                position.append(s_list[row][column])
                position.append(s_list[row+1][column])
                position.append(s_list[row+2][column])
                position.append(s_list[row+3][column])
                result = [max(result)]

            #向右下
            res = int(s_list[row][column]) * int(s_list[row+1][column+1]) *\
                  int(s_list[row+2][column+2]) * int(s_list[row+3][column+3])
            result.append(res)
            result = [max(result)]
            if res == max(result):
                position = []
                position.append(s_list[row][column])
                position.append(s_list[row+1][column+1])
                position.append(s_list[row+2][column+2])
                position.append(s_list[row+3][column+3])

    row += 1
    if row == 17:
        break
a = position[0]
b = position[1]
c = position[2]
d = position[3]
e = result[0]
print("乘积最大的四个数字是：%s * %s * %s * %s = %s" % (a,b,c,d,e))
     

            
   
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

下一页 »
123下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-19 01:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表