質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.93%

素数洞穴のコードが動かない

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 236

grape_ll

score 38

質問内容

素数洞穴という問題をといていたのですが,実行しても何も入力することも出来ず,表示もされません.ほんとに最初の部分が間違っているということだと思うのですが,自分ではどこが間違っているのかわかりませんでしたので,指摘していただきたいです.

[素数洞穴](judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1189&lang=jp)

コード

#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 Prime(int x){
    int i;
    if(x<2 || x==4) return 0;
    if(x==2 || x==3 || x==5) return 1;
    else if((x>5 && ((x-1)%6==0 || ((x+1)%6==0)))){
        for(i=3;i<sqrt(x);i++){
            if(x%i==0) return 0;
        }
        return 1;
    }
    return 0;
}

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){

    printf("aaaa");

    int m,n;
    int value[1001][1001];
    int map[1001][1001];
    int max;
    int i=0,j=0,k,l;
    int lim=1000,direction=0,count=0;
    int top,last;

    printf("c\n");

    Cave *cave;

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

    printf("a\n");

    k=1000000;
    while(k>0){
        if(Prime(k)==1) 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,flag=0;
        int k;

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

        max=cave[top].y;
        for(k=1;k<=last;k++){
            max=Max(max,cave[k].y);
        }
        for(i=cave[top].y;i<=max;i++){
            for(j=l;j<=r;++j){
                if(map[i][j]>last){
                    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];
                        }
                    }
                }
            }
            if(direction) break;
            if(l-1>0 && map[i+1][l-1]<=last) l--;
            else if(l-1>0 && map[i+1][l]>last) l++;

            if(r+1<999 && map[i+1][r+1]<=last) r++;
        }
        printf("%d %d\n",Max_value,Max_prime);
    }
    free(cave);
    return 0;

}

結果

PS C:\Users\rokok\pro\proc\01> ./AtCoder
PS C:\Users\rokok\pro\proc\01>

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+1

else if(value[i][j]=Max_value){ 比較が代入になっている
flag が使われていないのに宣言されている
l, last, topが初期化されていない

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2020/07/06 10:53

    ご指摘ありがとうございました.
    直してみたところ,途中で挟んだprintfが動いたので解決しました.ありがとうございました.

    キャンセル

  • 2020/07/06 11:17 編集

    ちなみにこの回答、コンパイラが出したワーニングを日本語にしただけです。
    ちゃんとコンパイラの話を聞いてあげてください

    キャンセル

  • 2020/07/06 20:04

    自分がvscodeでコンパイラしたときには何も表示されなかったのですが.コンパイラするものによって出てくるものが違うということでしょうか.
    いずれにしろ,次からは気を付けたいと思います.

    キャンセル

0

まず、2つの配列が大きすぎるようなので、これをグローバル変数としましょう。
それでどうなるでしょうか。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2020/07/06 10:54

    グローバル変数にしてみたところしっかり動いてくれました.
    ご指摘ありがとうございました.

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.93%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る