<< プロジェクトオイラー問題10 | top | プロジェクトオイラー問題12 >>

スポンサーサイト

一定期間更新がないため広告を表示しています

スポンサードリンク | - | | - | - |

プロジェクトオイラー問題11

 20×20に並べられた2桁の数字matrixで、縦、横、斜めに連続する4つのマスの積を計算し、
その最大値を探す問題。
簡単。
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[20][20];
    char tmp[2048];
    FILE *fp = fopen("PE11.txt","r");
    int i = 0,j;
    while((tmp[i]=fgetc(fp))!=EOF)
    {
        if(tmp[i]==' ' || tmp[i]=='¥n') tmp[i] = '¥0';
        i++;
    }
    fclose(fp);
   
    int n = 0;
    for(j=0;j<20;j++)
        for(i=0;i<20;i++)
        {
            num[i][j] = atoi(&tmp[n]);
            n += 3;
        }//数値データ読み込み完了

    int max = 0;
    int v;
    for(j=0;j<20;j++)
        for(i=0;i<20;i++)
        {
            if(j <= 16)
            {
                v = num[i][j]*num[i][j+1]*num[i][j+2]*num[i][j+3];
                if(v>max)
                {
                    max = v;
                    printf("暫定1位 i=%d j=%dから縦 v=%d¥n",i,j,max);
                }
            }
            if(i <= 16)
            {
                v = num[i][j]*num[i+1][j]*num[i+2][j]*num[i+3][j];
                if(v>max)
                {
                    max = v;
                    printf("暫定1位 i=%d j=%dから横 v=%d¥n",i,j,max);
                }
            }
            if(i<=16 && j<=16)
            {
                v = num[i][j]*num[i+1][j+1]*num[i+2][j+2]*num[i+3][j+3];
                if(v>max)
                {
                    max = v;
                    printf("暫定1位 i=%d j=%dから斜め+ v=%d¥n",i,j,max);
                }
            }
            if(i>=3 && j<=16)
            {
                v = num[i][j]*num[i-1][j+1]*num[i-2][j+2]*num[i-3][j+3];
                if(v>max)
                {
                    max = v;
                    printf("暫定1位 i=%d j=%dから斜め- v=%d¥n",i,j,max);
                }
            }
        }
   
    return 0;
}
ジャジャガッチ | 数学 | 22:41 | comments(0) | trackbacks(0) |

スポンサーサイト

スポンサードリンク | - | 22:41 | - | - |
Comment









Trackback
URL:

07
--
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
--
>>
<<
--
PR
RECOMMEND
RECENT COMMENT
MOBILE
qrcode
OTHERS
Since 2013/09/17
LATEST ENTRY
CATEGORY
ARCHIVE
LINKS
PROFILE
SEARCH