素数洞穴で少しのケースだけ答えが合わない

Question

質問内容

先日動かないということで質問させていただいたコードを改良して素数洞穴の問題を解いていたのですが，多くのケースで答えが一致するものと，この少数のケースに対応させたが多くのケースで間違ってしまうコードになってしまい，両方を満たすコードが出来ないので，どのように工夫すればよいのか教えていただきたいです．

素数洞穴

多くのケースが正解となるコード

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

#define right 0
#define down 1
#define left 2
#define up 3

int box[1000001]={1,1};
int value[1001][1001];
int map[1001][1001];

void Prime(){
    int i,j;

    for (i=2;i<1000001;i++){
        if (box[i]==0){
            for (j=i+i;j<1000001;j+=i){
                box[j]=1;
            }
        }
    }
}

int Max(int a,int b){
    if(a>b) return a;
    else return b;
}

typedef struct Cave{
    int x,y,scripture;
}Cave;


int main(void){
    int m,n;
    int max=0;
    int i=0,j=0,k,l;
    int lim=1000,direction=0,count=0;

    //printf("c\n");

    Prime();

    Cave *cave;

    cave=(Cave *)malloc(sizeof(Cave)*1000001);

    //printf("a\n");

    k=1000000;
    while(k>0){
        if(box[k]==0) cave[k].scripture=1;
        else          cave[k].scripture=0;

        if(direction==right){
            map[i][j]=k;
            cave[k].y=i;
            cave[k].x=j;
            j++;
            count++;
            if(count==lim-1){
                direction=down;
                count=0;
            }
        }
        else if(direction==down){
            map[i][j]=k;
            cave[k].y=i;
            cave[k].x=j;
            i++;
            count++;
            if(count==lim-1){
                direction=left;
                count=0;
            }
        }
        else if(direction==left){
            map[i][j]=k;
            cave[k].y=i;
            cave[k].x=j;
            j--;
            count++;
            if(count==lim-1){
                direction=up;
                count=0;
            }
        }
        else if(direction==up){
            map[i][j]=k;
            cave[k].y=i;
            cave[k].x=j;
            count++;
            if(count==lim-1){
                direction=right;
                count=0;
                lim-=2;
                j++;
                k--;
                continue;
            }
            i--;
        }
        k--;
    }


    //printf("b\n");
    

    while(1){
        scanf("%d %d",&m,&n);
        if(m==0 && n==0) break;
        
        
        memset(value,0,sizeof(value));
        int l,r,Max_value=0,Max_prime=0;
        int k;

        direction=right;

        l=cave[n].x;
        r=cave[n].x;

        max=cave[n].y;
        for(k=1;k<=m;k++){
            max=Max(max,cave[k].y);
        }
        for(i=cave[n].y;i<=max;++i){
            for(j=l;j<=r;++j){
                if(map[i][j]>m){
                    direction=down;
                    break;
                }
                if(i-1>=0  && j-1>=0){
                    value[i][j]=Max(value[i][j],value[i-1][j-1]);
                }
                if(i-1>=0 && j+1<=999){
                    value[i][j]=Max(value[i][j],value[i-1][j+1]);
                }
                if(i-1>=0){
                    value[i][j]=Max(value[i][j],value[i-1][j]);
                }
                if(cave[map[i][j]].scripture==1){
                    value[i][j]++;
                    if(value[i][j]>Max_value){
                        Max_value=value[i][j];
                        Max_prime=map[i][j];
                    }
                    /*
                    else if(value[i][j]=Max_value){
                        if(map[i][j]>Max_prime){
                            Max_prime=map[i][j];
                        }
                    }
                    */

                    //printf("val:%d pri:%d\n",Max_value,Max_prime);

                }
            }
            if(direction) break;
            if(l-1>0 && map[i+1][l-1]<=m) l--;
            else if(l-1>0 && map[i+1][l]>m) l++;
            
            if(r+1<999 && map[i+1][r+1]<=m) r++;
        }
        printf("%d %d\n",Max_value,Max_prime);
    }
    free(cave);
    return 0;

}

######入力と実行結果
・入力
49 22
46 37
42 23
945 561
1081 681
1056 452
1042 862
973 677
1000000 1000000
0 0

・結果
0 0
6 23　　　ここが間違い
1 23
20 829
18 947
10 947
13 947
23 947
534 993541

間違いに適応させたコード

上記のコードのelse ifのコメントアウトを外したもの

######入力と実行結果
・入力
49 22
46 37
42 23
945 561
1081 681
1056 452
1042 862
973 677
1000000 1000000
0 0

・結果
0 0
6 43　　合ってる
1 23
21 941
18 1069
10 953
14 953
23 953
878 997991

Answer 1

単なるイージーミスです。

-                    else if(value[i][j]=Max_value){
+                    else if(value[i][j]==Max_value){

Comments

[grape_ll]

答えと一致しました．ありがとうございました